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Für die Entwicklung der logischen Wissenschaften wird es, ohne 
Rücksicht auf etwaige Anwendungen, von Bedeutung sein, ausgedehnte 
Felder für Spekulation über schwierige Probleme zu finden. Wir werden 
hier in dieser Abhandlung einige Untersuchungen aus einer Theorie über 
Zeichenreihen, die gewisse Berührungspunkte mit der Zahlentheorie dar- 


bietet, mitteilen. 


KARST: 
Einleitende Bemerkungen. 


I. Eine Zeichenreihe, in der jedes Zeichen einem von n gegebenen 


verschiedenen Zeichen 


ER NETE 


gleich ist, kann mancherlei Bedeutung haben. 

Jedes Buch kann z. B. als eine solche Reihe von Typenzeichen auf- 
gefaßt werden. 

Die Zeichen Z und die von ihnen gebildeten Reihen können ferner 
mathematische Größen, Substitutionen oder ganz andere Begriffe bedeuten. 

Indem n eine beliebig gegebene ganze positive Zahl und R eine 
Reihe von m Zeichen, wobei jedes Zeichen einem von n gegebenen 
Zeichen gleich ist, bedeuten, kann man, wie sofort zu sehen ist, m so 
groß wählen, daß es unmöglich wird A so zu wählen, daß A nicht 
zwei einander gleiche Reihen von 9 Zeichen, wobei p beliebig gegeben 
ist, enthalten wird. Dieser Fall muß ja notwendigerweise eintreten, wenn 
mon’+p. 

Hat AR auf obenstehende Weise die Bedeutung eines Buches, so 
brauchen die hier genannten unvermeidlichen Wiederholungen für das 


Verständnis doch nicht überflüssig zu sein. 
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Ohne die etwaige Bedeutung der Zeichenreihen in Betracht zu ziehen 
wird es von Interesse sein zu untersuchen, ob man endliche oder unend- 
liche Reihen, wo die Reihenfolge der Zeichen gewisse Eigenschaften 
besitzen, konstruieren kann. 

Es ist zu erwarten, daß sich die Ergebnisse solcher Untersuchungen 
auf gewöhnliche mathematische Fragen anwenden lassen. Da man z.B. 
einen Dezimalbruch, der nicht zuletzt periodisch wird, bilden kann, gibt 
es folglich irrationale Zahlen. 

Eine sehr allgemeine Frage dieser Art über das Auftreten von gleichen 
Partien einer Zeichenreihe ist die folgende: 

Es bezeichne 


NEST, 


a 


«a gegebene verschiedene endliche Zeichenreihen, worin jedes Zeichen ent- 


weder einem der ß gegebenen Zeichen 
a a ee: 
oder einem der y gegebenen Zeichen 


De 


gleich ist. Ferner seien 


A,, As, Eee Ay 
d neue gegebene Zeichen, während 


5, S5, e ee onen Sg 


und 


TATEN RERRTA 


beziehungsweise 3 und y Reihen dieser Zeichen A bedeuten sollen. 
Endlich bedeuten 


INNEN NEN 


[64 


die aus beziehungsweise den Reihen A%, indem man hier statt jedes 
Zeichens P, die entsprechende Reihe 5; und statt jedes Zeichens Q, die 
entsprechende Reihe 7’, geschrieben hat, gebildeten Reihen. 

Man kann sich nun die Frage stellen, ob es möglich wird, eine solche 
unendliche Reihe der d Zeichen A zu definieren, daß diese Reihe, wenn 
die Reihen S gegeben sind, bei jeder Wahl der Reihen 7 keine der 
Reihen N enthalten wird. 

Die hier erwähnte unendliche Zeichenreihe mit einem Anfangszeichen 


wollen wir mehr speziell eine einfach unendliche Zeichenreihe nennen. 
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Eine Zeichenreihe ohne Anfang oder Ende, bei der also jedes Zeichen 
das mittelste von drei aufeinander folgenden Zeichen bildet, nennen wir 
eine geschlossene oder zweifach unendliche Reihe, je nach dem die Anzahl 
der Zeichen der Reihe endlich oder unendlich ist. 

Unter einer ofenen Zeichenreihe verstehen wir jede endliche, aber 
nicht geschlossene Reihe. 

Das System von zwei Zeichen sowohl wie ein einziges Zeichen allein 
kann als eine geschlossene Reihe aufgefaßt werden. 

Unter einer Unterreihe einer gegebenen Reihe % verstehen wir jede 
Reihe, die von nacheinander folgenden Zeichen von R gebildet ist. Jedes 
Zeichen von & wie & selbst wollen wir als eine Unterreihe von R 
rechnen. 

Zwei Unterreihen einer gegebenen Reihe AR heißen, wenn sie durch 
» Verschiebung« längs der Reihe & ineinander übergeführt werden können, 
einander gleich. 

2. Es wird nun von Interesse sein, Zeichenreihen zu konstruieren, 
wo einander gleiche Zeichenreihen am weitesten von einander entfernt sind. 

In jeder Zeichenreihe mit mehr als n—+ ı Zeichen, wo jedes Zeichen 
einem von n gegebenen Zeichen gleich ist, können nicht überall je zwei 
beliebige einander gleiche Unterreihen durch mehr als n — 2 zwischen- 
liegende Zeichen getrennt sein. 

Wir wollen später zeigen, wie man in den genannten n Zeichen, 
wenn n >ı, solche unendliche und solche geschlossene Zeichenreihen, 
bei denen die Anzahl der Zeichen größer als eine beliebig gegebene Zahl 
ist, bilden kann, dafs je zwei einander gleiche Unterzeichen dieser Reihen 
immer durch mehr als n — 3 Zeichen getrennt sind. 

Jede nicht geschlossene Zeichenreihe, in der jedes Zeichen einem von 
n gegebenen verschiedenen Zeichen gleich ist, nennen wir, wenn je zwei 
einander gleiche Unterreihen der Reihe überall durch wenigstens n — 2 
Zeichen getrennt sind, in Bezug auf die n Zeichen irreduktibel!. Sonst 
wird die Reihe reduktibel genannt. 

Wir haben diese Bezeichnung benutzt, da eine Zeichenreihe ja eine 
solche Bedeutung haben kann, daß sie, wenn man in der Reihe Unter- 
reihen gewisser Formen entweder ganz entfernen oder durch Reihen mit 
weniger Zeichen ersetzen würde, diese Bedeutung nicht verlieren wird. 
Könnte man, wenn die Anzahl der Zeichen der Reihe größer als eine 
gewisse Zahl sein sollte, solche Formen nicht vermeiden, so gäbe es nur 
eine endliche Anzahl solcher Reihen, die nicht dieselbe Bedeutung hätten. 


l In einer später erwähnten Abhandlung habe ich das Wort »irreduktibel« in einer 


anderen Bedeutung gebraucht. 
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Es bezeichne beispielweise 7 eine Reihe von positiven Größen, die 
abwechselnd mit den Zeichen J- und — versehen sind. Besitzt nun U, 
abgesehen von den Zeichen + und —, zwei einander gleiche Größen- 
reihen JA und DB, die durch eine ungerade Anzahl von Größen getrennt 
sind, wenn die Anzahl der Größen von A und 5 gerade ist, während 
A und D unmittelbar aufeinander folgen, wenn diese Zahl ungerade ist, 
dann behält [/ seinen algebraischen Wert, nachdem man A und DB nebst 
ihren entsprechenden Zeichen + und — entfernt hat. Ferner sind die 
Größen der erhaltenen Reihe fortwährend abwechselnd mit den Zeichen 
— und — versehen. 

Ein anderes Beispiel ist folgendes: 

P bedeute eine Reihe von keilförmigen Glasprismen, deren Kanten 
alle parallel und so gestellt sind, daß ein Lichtstrahl senkrecht auf den 
Kanten sie alle der Reihe nach passieren kann. 

() bedeute eine ähnliche von Prismen derselben Art wie P gebildete 
Reihe, und sei so beschaffen, daß die äußeren Enden jedes Lichtstrahls, 
der alle Prismen von Q senkrecht zu den Kanten passiert hat, immer 
parallel werden. 

Enthält dann / eine Reihe Q), so erleidet der Winkel zwischen den 
äußeren Enden eines Lichtstrahls der genannten Art keine Änderung durch 
Entfernung von (. 

Endlich wollen wir irreduktible geschlossene Reihen definieren. Zuvor 
wollen wir ein paar Bemerkungen machen. 

Es bedeute [” eine beliebige offene Zeichenreihe von * Zeichen, bei 


der jedes Zeichen einem von n gegebenen Zeichen gleich ist, während 


vl 


PS BIN 3, MI 


Ist dann erstens k>2r —n-- 3, so bilden je %k nacheinander fol- 
gende Zeichen‘ ’der unendlichen Reihe . » UUUUT 7 eine inaBezus 
auf die n Zeichen reduktible Unterreihe. 

Enthält zweitens die endliche offene Reihe UUU eine reduktible 
Unterreihe 5 mit weniger als 2r —n--3, aber mit mehr as r—n-+3 
Zeichen, so enthält sie auch eine in Bezug auf die n Zeichen reduktible 
Unterreihe, die in UT enthalten ist, mitt »— n—+3 oder weniger Zeichen. 
Ist also [” so beschaffen, daß je r — n +3 nacheinander folgende Zeichen 
von [/’[” immer eine in Bezug auf die n Zeichen irreduktible Reihe bilden 
werden, dann muß jede in Bezug auf die n Zeichen reduktible Unterreihe 
von UUU oder von der unendlichen periodischen Reihe ... UUUU... 


wenigstens 27 —n--3 Zeichen enthalten. 
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Enthält nämlich S keine reduktible Unterreihe mit r—n-+3 oder 
weniger Zeichen, so enthält 5, da r >2(n — 3), eine reduktible Unter- 
reihe ©=AT=TB, wo, indem c die Anzahl der Zeichen von C, p die 
Anzahl der Zeichen von A und B und 9 die Anzahl der Zeichen von 7’ 
bedeuten: 

r—_n+3<ce=29+n—3<2r—n+3 
Dee 
TORE N 

Da ce<2ar—n+3=<2r+ ı, so bildet (' eine Unterreihe von einer 
Unterreihe WW von UUU, wo W aus ” Zeichen zusammengesetzt ist. 
Da qg+n-—3<0r, kann WW ferner so gewählt werden, daß W=DT, 


BEE DE DB DIEBE— DAT BR= DAFT 


wo E und #' wenigstens ein Zeichen enthalten. 

Die Reihe TE=FT, die r— n--3 oder weniger als c Zeichen 
enthält, ist aber reduktibel und enthält folglich eine reduktibie Unterreihe 
mit weniger als r — n--3 Zeichen. 

Eine geschlossene Zeichenreihe von r Zeichen, in der jedes Zeichen 
einem von n gegebenen Zeichen gleich ist, während r >2n — 6, wird, 
wenn je "—n--3 nacheinander folgende Zeichen der Reihe immer eine 
in Bezug auf die n Zeichen irreduktible offene Reihe bilden, in Bezug auf 
die genannten n Zeichen irreduktibel genannt. Sonst sagen wir, dafs die 
Reihe reduktibel ist. 

Wenn n >2, während r beliebig ist, wollen wir mehr allgemein unter 
einer irreduktiblen geschlossenen Reihe jede geschlossene Reihe verstehen, 
bei der je zwei einander gleiche und außerhalb einander liegende Unter- 
reihen überall durch wenigstens n — 2 Zeichen getrennt sind. Enthält 
dagegen die geschlossene Reihe zwei einander gleiche und außerhalb ein- 
ander liegende Unterreihen, die durch weniger als n — 2 Zeichen getrennt 


sind, so wird die Reihe reduktibel genannt. 


3. Haben wir ein System von verschiedenen offenen Zeichenreihen, 
die alle mit demselben Zeichen z. B. von links anfangen, so können wir 
von den Zeichen eine baumähnliche Figur, die wir eine Zeichenreihen- 
verzweigung nennen wollen, bilden, sodaß diese Figur auf eine einfache 
Weise alle die genannten Reihen enthält. 

Wir wollen die erwähnte Figur definieren. 

Enthält jede Reihe des Systems höchstens zwei Zeichen, insofern als 
ein einziges Zeichen auch als eine besondere Reihe aufgefaßt werden soll, 
und bedeuten za, zb,..., cc alle die von zwei Zeichen gebildeten Reihen 


des Systems, wobei x das erste Zeichen ist, so enthält die nebenstehende 
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Figur, wo man die Zeichen a, db, ..., c durch ebenso viele Striche mit 
dem Zeichen & verbunden hat, alle Reihen des Systems, und soll die dem 


System entsprechende Verzweigung bilden. 


De h 
I 





u 
x heißt das Anfangszeichen und a, b, ..., ec die Endzeichen der Ver- 
Zweigung. 
Enthält das System nur eine einzige Reihe, die nur von einem ein- 
zigen Zeichen gebildet wird, so soll das Zeichen selbst die dem System 
entsprechende Verzweigung vorstellen. Das Zeichen bildet gleichzeitig das 


Anfangs- und die Endzeichen der Verzweigung. 


Enthält endlich — mehr allgemein — das System Reihen mit mehr 
als "zwei Zeichen, so. sollen 2A, xB, 22.7, s2C7 alle=Systemreinenees 
mindestens zwei Zeichen bezeichnen, indem x das Anfangszeichen aller 
Reihen ist, während A, B,...., € die Restreihen der Reihen x4, xB, 

., &C bedeuten. Ferner sollen P,Q,..., BR alle zu den Reihen 
A, B,..., U gehörigen Verzweigungen bezeichnen, indem jede der Ver- 
zweigungen P, Q, ..., Zt dem System ’aller dieser Reihen 4, RB, .27@ 


die dasselbe Anfangszeichen wie die genannte Verzweigung haben, ent- 
spricht. Die dem gegebenen Reihensystem entsprechende Verzweigung U 
soll dann aus dem "Zeichen £ und’ den Verzweigungen 7, (ser 
gebildet werden, indem das Zeichen x, wie auf nebenstehender Figur 
gezeigt ist, durch Striche mit den Anfangszeichen der genannten Ver- 


zweigungen verbunden wird. 


eb 
xE—Q 
x bildet das Anfangszeichen von U, und die Endzeichen von P,Q,...,R 


bilden die Endzeichen von U. 


Hierdurch sind die Verzweigung und ihre Anfangs- und Endzeichen 
völlig definiert. 

Die Striche, die die Reihenfolge der Zeichen markieren sollen, können 
in der Verzweigungsfigur überall ausgelassen werden, wo die Reihenfolge 
nicht mißzuverstehen ist. 

Nebenstehende Fig. I zeigt den Anfang der Verzweigung, die alle in 


Bezug auf die n Zeichen a, b, c, d,e, f,..., h, k irreduktible Reihen 
enthält, welche mit der Reihe abcedef...h anfangen. n 8. 
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RE 
ante ef 7 Q Be 


Fig. 1. 


4. Wir merken uns folgende Sätze, die unmittelbar einleuchten: 


n — ı beliebige auf einander folgende Zeichen einer in Bezug auf n 
verschiedene Zeichen irreduktiblen, nicht ringförmigen Reihe sind alle ver- 
schieden. 

Sind $# und Ad zwei in Bezug auf n verschiedene Zeichen a, b,... 
und € irreduktible, offene Zeichenreihen, wovon Ä mehr als n — 2 Zeichen 
enthält, während ö eines der Zeichen a, b,... und c bedeutet, dann muß 
d von jedem der letzten n — 2 rechten Zeichen von AR verschieden sein. 
d wird folglich einem der zwei anderen der n Zeichen a, b,... und € 
gleich sein. 

Kann man A, wenn R mindestens n Zeichen enthält, durch jedes der 
genannten zwei Zeichen nach rechts verlängern, ohne daf die erhaltene 
Reihe reduktibel wird, so sind die zwei Zeichen beziehungsweise den zwei 


ersten der n letzten rechten Zeichen von Zr gleich. 


Bedeuten A das Anfangszeichen und B ein beliebiges Zeichen einer 
Verzweigung, die alle in Bezug auf n verschiedene Zeichen irreduktible 
offene Reihen enthält, welche mit demselben Zeichen A anfangen, während 
die Reihe der Verzweigung, die mit A anfängt und mit 5 endet, mindestens 
aus n— 2 Zeichen zusammengesetzt ist, dann verzweigt sich die Verzwei- 
gung in BD in höchstens zwei Zweigen. 

Eine in Bezug auf n verschiedene Zeichen irreduktible, offene endliche 
Reihe % läßt sich dann, und zwar nur dann, höchstens durch ein einziges 
der n Zeichen nach rechts verlängern, ohne reduktibel zu werden, wenn 
R entweder die Form U PU hat oder die Form QUPU, wo Pvon n—2 
Zeichen gebildet ist. 

Jede Zeichenreihe UPU, in der jedes Zeichen einem von n ver- 
schiedenen Zeichen gleich ist, und wo Pn— 2 Zeichen enthält, während 
die Anzahl der Zeichen von [U kleiner als n und größer als 2 ist, mufß3 


in Bezug auf die n Zeichen reduktibel sein. 
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Endet eine in Bezug auf n verschiedene Zeichen irreduktible Zeichen- 
reihe PAP in einer Reihe WBQ, wo A und PB n— 2 Zeichen enthalten, 
während P mehr Zeichen als @ besitzt, dann ist Q)5(Q völlig in P enthalten. 
P ist also entweder mit QB@Q identisch, oder P endet nach rechts in 
einer Reihe WJBQ. A und DB fangen mit verschiedenen Zeichen an. Die 
Reihe PAP, oder mehr allgemein, die Reihe SPAP läßt sich hier nicht 
nach rechts, ohne reduktibel zu werden, verlängern. 

Eine in Bezug auf n verschiedene Zeichen irreduktible Reihe kann 
z. B. nicht nach rechts in jeder der drei verschiedenen Reihen PAD, 
YB() und ROR, wo jede der Reihen A, B und U n— 2 Zeichen enthält, 
enden. 

Existiert eine in Bezug auf n verschiedene Zeichen einfach unendliche 
irreduktible Zeichenreihe, so kann man bei jeder beliebig gegebenen 
ganzen positiven Zahl p immer eine in Bezug auf die genannten n Zeichen 
irreduktible Reihe von p Zeichen derart konstruieren, daf diese Reihe, 
ohne reduktibel zu werden, durch jede von zwei der n Zeichen nach der- 
selben Richtung verlängert werden kann. 

Könnte man nämlich für eine gewisse Zahl p jede irreduktible Reihe 
von pP Zeichen, wenn die erhaltene Reihe nicht irreduktibel werden soll, 
höchstens durch ein einziges der n Zeichen verlängern, so würde dasselbe 
auch für alle größeren Zahlen); p gelten. Jede” Reihe mit mehr alssr 
Zeichen endet ja in einer Reihe von 9 Zeichen. 

Die genannte einfach unendliche Reihe, die dann durch seine ersten 
p Zeichen völlig definiert wäre, ginge hier folglich in eine periodische, 
nicht irreduktible Reihe über, was gegen unsere Voraussetzung streitet. 

5. Es bedeuten U und P zwei solche in Bezug auf n verschiedene 
Zeichen irreduktible Zeichenreihen, sodaß UP und PU auch irreduktibel 
werden, während die Anzahl der Zeichen von P gleich n — 3 ist, und 
n>3. Enthält dann die reduktible Reihe [PU eine kleinere reduktible 
Reihe WOW, wo () aus n— 3 Zeichen zusammengesetzt ist, so enthält 
WQW entweder weniger Zeichen als UP oder PU, oder dieselbe Anzahl 
Zeichen. 

Bedeutet P eine beliebige reihenförmige Anzahl n — 3 Zeichen einer 
in Bezug auf n verschiedene Zeichen irreduktible ringförmige Reihe mit 
mehr als n — 3 Zeichen, während U den übrigen Teil des Ringes bedeutet, 
dann enthält, wenn n > 3, die reduktible offene Reihe PU keinen klei- 
neren reduktiblen reihenförmigen Teil. 

Enthält U mehr als ein einziges Zeichen, und setzt man U= Hp, 
pP=K, wo p ein einziges der n Zeichen bedeutet, dann wird HKH, 


wobei X n— 2 Zeichen enthält, irreduktibel. 
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Enthält unser Ring eine Reihe hkh, wo k von n — 2 Zeichen gebildet 
ist, während die Restreihe mindestens n — 2 Zeichen enthält, so kann man 
aus dem Ringe eine irreduktible Reihe bilden, die nicht nach der einen 
Richtung verlängert werden kann, ohne reduktibel zu werden. 

Der Ring enthält ja eine Reihe hkhP, wo P von n—3 Zeichen 
gebildet ist. Bezeichnet 98, wobei y ein einziges Zeichen bedeutet, die 
Restreihe, so kann die irreduktible Reihe Shkh Py Shkh nicht nach rechts 
verlängert werden, ohne reduktibel zu werden. 

Bedeutet U PU eine in Bezug auf n verschiedene Zeichen irreduktible 
Reihe, bei der die Anzahl der Zeichen von P gleich n— 2 oder n— ı 
ist, während n > 3, und U mindestens ein Zeichen enthält, dann wird 
auch die Reihe PUP in Bezug auf die n Zeichen irreduktibel. Gleich- 
zeitig kann man die offene Reihe UP in einen irreduktiblen Ring zusammen- 
biegen. Bedeutet 9 die Anzahl der Zeichen von UP, so kann man aus 
dem Ringe 4% irreduktible Reihen von der Form UPU bilden. 

Bedeutet Ä£ eine in Bezug auf n verschiedene Zeichen irreduktible 
offene Reihe mit r Zeichen, wo ">2n—6, so läßt sich } dann, und 
zwar nur dann, wenn die Reihe RR keine reduktible Unterreihe mit 
weniger als r—n-+4 Zeichen enthält, in einen in Bezug auf die n 


Zeichen irreduktiblen geschlossenen Ring zusammenbiegen. 


6. Je zwei zweifach unendliche Zeichenreihen 


au“ Ds eg So 5 So es 
und 


BIT. TE Th 


wo jedes S und jedes 7’ einem von n gebenen Zeichen gleich ist, sollen, 
wenn eine solche ganze Zahl k existiert, daß 7’, und S,+, für jeden 
ganzen Wert von 2 immer einander gleich werden, einander kongruent 


genannt werden. 


Satz 1. Es bedeute R eine zweifach unendliche Zeichenreihe, in der 
jedes Zeichen einem von n gegebenen Zeichen gleich ist. Fr ist außerdem 
so beschaffen, daß je zwei einander gleiche Unterreihen von KR entweder 
ganz außerhalb einander liegen oder höchstens eine gegebene Anzahl I 
gemeinsame Zeichen besitzen. 

Indem L, M, .... und N gewisse gegebene endliche offene Zeichen- 
reihen bedeuten, in denen jedes Zeichen entweder einem der genannten N 
Zeichen oder einem anderen von m gegebenen Zeichen gleich ist, so soll K 
ferner so beschaffen sein, daß man unmöglich in den Reihen L, M,.. 


und N statt jedes in ihnen vorkommenden der m Zeichen eine solche Reihe 
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der n Arten von Zeichen schreiben kann, daß eine oder mehrere von den 
auf diese Weise aus den Reihen L, M,.... und N gebildeten Reihen in 
R vorkommen. 

Hat endlich R die Eigenschaft, daß jede Unterreihe von ıhr wenigstens 
zwei Mal, und also auch unendlich viele Male, in R auftritt, dann kann man 
aus R unendlich viele nicht kongruente, zweifach unendliche Reihen derselben 
Art wie R bilden. 

Beweis. 

Indem A, eine beliebige gewählte Unterreihe von A bedeutet, kann 


man nach einer im voraus festgesetzten Regel nach und nach solche von 


Reihen A gebildeten Unterreihen 


A, =D 
1 1 1 
Arn A, A. = D, 
A A u) 
k k k k k 
AN er AN AA u a 


von R finden, wo A? und 4? immer gleiche Reihen sind, während je 


zwei einander gleiche Reihen TER n. u Mean kan 
Öö Öö OReR Or: 
A_5...4A_, 4, 4, ... 4, für jeden Wert von d ganz außerhalb ein- 


ger! 


a und 


ander in AR liegen. Wenn D,_ı gefunden ist, kann man außerdem bei 


k kurgk k 
A, A, A, en 


jedem Wert von k>o die Unterreihe AM i 


1° 


einer beliebig festgesetzten Regel außerhalb D,_ı wählen und dann 
be und A, nach einer bestimmten Regel so groß wählen, daß D,_- ı 
eine Unterreihe von J), bilden wird. 


Ist 3, jeder der Reihen A”, gleich, dann sind R und die zweifach 


unendliche Reihe 


EI DESSB WUNDER: 


wovon jeder Teil auch einen Teil von AR gleich wird und also dieselben 
früher genannten Eigenschaften wie A besitzen, wie sofort zu sehen ist, 
einander nicht kongruent. 

Durch das hier gezeigte Verfahren kann man ähnliche Sätze über 
einfach unendliche Reihen herleiten. 

Eine Zeichenreihe, in der jedes Zeichen einem der n gegebenen 
Zeichen Pı, Pa, -.. und p„ gleich ist, können wir durch den Ausdruck 


R[91,%,».-, 2a] bezeichnen.  Bedeuten‘ dann RP, Dana Rurein 
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System von n Zeichenreihen, so verstehen wir unter dem Ausdruck 
BER, Fo, ..., £,| diejenige Reihe, die man aus R[pı, Pa, ..: , Mn] 
erhält, indem man hier statt jedes 9, bei jedem Wert von X überall P, 
schreibt. 

Problem. 

Es bedeuten A, B,... und ( n gegebene offene, endliche Zeichen- 
reihen, in denen jedes Zeichen einem von n gegebenen Zeichen a, b,... 
und c gleich ist. | 

Man kann sich dann die Frage stellen, ob eine solche von Zeichen 
ab, 2 rund € gebildete, zweifach unendliche Reihe. Ayla, db, ...., €] 
existiert, daß es möglich wird, eine unendliche Serie von solchen zweifach 


unendlichen Zeichenreihen 
ee haar ots elle, dc, 


Bemieuensjedes Zeichenseinem denn Zeichen .a, b, ..... oder e' gleich ist, 


zu bestimmen, daß bei jedem Wert von q: 
Teer; DB; Era C] = 110; b, lee c| 
Fommtssanne ledes.derZeichen a, 5, ... und € in jeder der Reihen 
d, B,... und C vor, so wird jede Unterreihe von Kola, b, ..., ce] 
unendlich vielen anderen Unterreihen von Zu, gleich sein. 


Basen elzemne solche’ von Buchstaben a,b, . -. und € 


gebildete offene, endliche Zeichenreihe, dafs 
ee Eu, 0, 22018010, 2, CN are 


wo Mola,b,...,c] und Nola,b,...,c«] offene endliche von Buchstaben 
a,b, ... und c gebildete Reihen mit jedenfalls einem Buchstaben sind, 
dann kann man eine spezielle Lösung des obenstehenden Problems folgender- 
maßen finden: 


Schreiben wir für jeden ganzen positiven Wert von © -+ I: 
De la, b, Ser c] = B A, B, er, C| 
N 1 EN N PER 


N.+1 ıd, b, Sr: Ob NLA, B, we 6 











SE a, b, aeg e) — D. 
RE 
N la, b, .. er —= N, 


so bekommt man 


= MN. —M2... MMS NN... Nr 
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Definiert man folglich die zweifach unendliche Reihe Rla,b,...,ce] 


durch die Gleichung: 


Rla, b, Se CU — M, M,; M\, So No N, Ns OR 
so wird: 


DIASBDE, Sl ee 


Nach diesen einleitenden Bemerkungen wollen wir für einige Werte 
von n gewisse in Bezug auf n verschiedene gegebene Zeichen irreduktibler 
Reihen näher untersuchen. 

Es wird sich zeigen, daß irreduktible geschlossene oder zweifach 
unendliche Zeichenreihen und Diophantische Gleichungen einige Analogien 


darbieten. 





KAP. I. 
Zeichenreihen aus zwei Arten von Zeichen. 


7. Eine beliebige offene oder unendliche Zeichenreihe R, in der jedes 
Zeichen einem von zwei verschiedenen gegebenen Zeichen gleich ist, wird 
dann, und zwar nur dann, in Bezug auf die zwei Zeichen irreduktibel 
genannt, wenn je zwei einander gleiche, aber nicht identische Unterreihen 
der Reihe überall außerhalb einander liegen, ohne also eine gemeinsame 
Partie zu besitzen. 

Bedeutete Ä$ hier dagegen eine geschlossene Reihe vor 7 Zeichen, 
so würde R® dann, und auch nur dann, in Bezug auf die zwei Zeichen 
irreduktibel genannt werden, wenn die von je r + ı auf einander folgenden 
Zeichen des Zeichenringes ®% gebildete offene Reihe immer in Bezug auf 
die zwei Zeichen irreduktibel wird. 

Man sieht sofort ein, daß eine in Bezug auf zwei Arten von Zeichen 
reduktible, d. h. nicht irreduktible, Reihe immer zwei einander gleiche 
Unterreihen, die ein einziges Zeichen gemeinsam haben, besitzen. 

Nebenstehende baumähnliche Fig. 2 enthält alle in Bezug auf zwei 
Zeichen a und 5 irreduktible Reihen, die mit demselben Zeichen a anfangen 
und von höchstens ı2 Zeichen gebildet sind. Die Endzeichen der Reihen, 
die an dem freien Ende nicht verlängert werden können, ohne reduktibel 
zu werden, sind durch einen Kreis markiert. 

Durch die Entwicklung einer Reihe von Sätzen wollen wir unter 
anderm nachweisen, wie man von Buchstaben a und db unendliche Reihen, 


die in Bezug auf « und b irreduktibel werden, bilden kann. 
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Fig. 2. 


Satz 2. Bedeutet R eine Reihe von Reihen A=ab und B=ba, 
während x ein a oder ein b bezeichnet, dann wird xRx nicht einer Reihe 
von Reihen A und B gleich sein. 

In diesem Falle bekämen wir nämlich: &® = ySy, wo y den von & 
verschiedenen der Buchstaben a und b bedeutete, während S einer Reihe 
von Reihen A und B gleich wäre. Hierdurch ist die Behauptung bewiesen. 

Enthält eine Reihe von Reihen ab und ba zwei einander gleiche 
Unterreihen U, die einen einzigen Buchstaben «4 oder b gemeinsam hat, 


dann muß also die Anzahl der Buchstaben von U eine ungerade Zahl sein. 


Satz 3. Es bedeute R eine offene Zeichenreihe, in der jedes Zeichen 
ein a oder ein b ist, während je einander gleiche Unterreihen von R immer 
außerhalb einander legen. 

Indem x einen beliebigen der Buchstaben a und b und y den anderen 
bezeichnet, erhält man aus R eine neue Reihe derselben Art, wenn man hier 
jedesmal statt a die Reihe A=xy und statt b die Reihe B= yx schreibt. 

Ist mit anderen Worten die Reihe %, die wir durch A|a, b] bezeichnen 
wollen, irreduktibel in Bezug auf die Buchstaben « und b, so werden die 
Reihen Rlab, bal und AR|ba, ab) auch irreduktibel in Bezug auf a und b. 

Enthielte nämlich R[A, B] oder Rlzy, yc| zwei einander gleiche 
Unterreihen U, die einen einzigen Buchstaben a oder b gemeinsam hätten, 
so würde [/ nach Satz 2 von einer ungeraden Anzahl Buchstaben gebildet. 


R|A, BD] enthielte folglich dann entweder eine Unterreihe: 
U 
hkENhkENh 


u 


1 
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oder eine Unterreihe: 


n 


kNhkNhk 


— 
T 

wo h und k beziehungsweise die Buchstaben a und b bezeichneten, während 

jedes N aus einer Reihe von den genannten Reihen A und B gebildet 

wäre. 

In beiden Fällen enthielte dann R%|A, BD] eine Unterreihe AkENhkNhk 
und Aa, b] also eine Unterreihe 0OMdMÖ, wo Öd ein a oder ein b bedeu- 
tete, während M einer Reihe von Buchstaben a« und 5b gleich wäre. 

Da dies nach der Voraussetzung unmöglich, ist somit der Satz 
bewiesen. 

Wie man sieht, muß der Satz auch gelten, wenn AR eine einfach oder 


zweifach unendliche Zeichenreihe bedeutet. 


Satz 4. Bedeutet R\a, b| eine geschlossene Zeichenreihe, in der jedes 
Zeichen ein a oder ein b ist, während Rla, b) irreduktibel in Bezug auf 
a und b sein soll, dann werden die geschlossenen Reihen Rlab, ba| und 
R|ba, ab| auch in Bezug auf a und b irreduktibel. 

Diesen Satz wird man durch dasselbe Räsonnement wie Satz 3 
beweisen können. 

Bedeutet AR, |a, b| eine geschlossene oder offene endliche Zeichenreihe, 
in der jedes Zeichen ein a oder ein b ist, während für jeden ganzen 


positiven Wert von p: 


R\a, Di &,_, lab, ba| 


dann muß A,|a, b| für jeden ganzen positiven Wert von k in Bezug auf 
a und 5 irreduktibel sein, wenn dies der Fall für R, la, b] ist. 

Da z. B. a als eine offene oder geschlossene, in Bezug auf a und 5 
irreduktible, Reihe betrachtet werden kann, existieren also solche irreduk- 
tible Reihen, bei denen die Anzahl der Buchstaben größer als eine 


beliebig gegebene Größe wird. 


Satz 5. Man kann jedenfalls eine einfach unendliche Zeichenreihe, ın 
der jedes Zeichen ein a oder ein b ist, bilden, wo je einander gleiche Unter- 
reihen überall außerhalb einander liegen und also keine gemeinsame Partie 
besitzen. 

Ist z. Be & =b, während S:;ı für jeden ganzen, nicht negativen, 


Wert von k aus 5. gebildet ist, indem man hier z. B. statt jedes a die 
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Reihe ab und statt jedes db die Reihe ba geschrieben hat, dann bildet die 
einfach unendliche Reihe 


BE“, Met Do 


eine Reihe der genannten Art. 
Wird R,la, b| für jeden ganzen, nicht negativen, Wert von * durch 
die Gleichungen 
Bola, bl = a 
Ru+ıla, 5] = Kula, 6] 5. = a 80 81 9% . . . Sı 
definiert, wobei A o, so erhält man nämlich 


la, 0) ==!h,lab, ba} 


Diese Gleichung wird ja für r=o richtig sein. Wenn sie indessen 


für r = h richtig wird, muß sie auch für r=h-+ 1 gelten. Denn: 
Ru+ela, db) = Ru+ıla, db) n+ı = Rulab, ba] +1 = Rı+ılab, ba] 
Man erhält hier $,—= R,[b, a], oder 

Kal .r. Ru+ıle, b) = Rıyla, bl R,[b, a] 
Schreibt man Ala, b] statt A, so wird 

a, Rab, ba] — Lilo, b] 


Die Reihe AR geht also, wenn man hier statt jedes a die Reihe ab 
und statt jedes b die Reihe ba schreibt, in sich selber über. R ist hier- 
durch eindeutig bestimmt. 

Aus (3) folgt: i 


Satz 6. Fine von Reihen A=ab und Reihen B=ba gebildete ein- 
fach unendliche Reihe 


Be; R = (ab) (ba) (ba) (ab) (ba) (ab) (ab) (ba)... = 
Berne BEAAN FANDEN. 


wo — für jeden Wert von p — die p’te der Reihen A und B einer 
Reihe A oder einer Reihe B gleich wird, je nachdem der p’te der Buch- 
staben a und b von R ein a oder ein b ist, muß in Bezug auf a und b 
irreduktibel sein. Je zwei einander gleiche Unterreihen dieser Reihe R liegen 
also überall außerhalb einander. 

Für jede gerade, nicht negative, Zahl 29 wird Z:,|a, b], mit Bei- 
behaltung der früheren Bedeutung, symmetrisch. Das gilt ja für 9g=o, 


während nach (2) 
Ra+2|a, db) = Ra,+ılab, ba] = Ks, |abba, baab] 


Vid.-Selsk. Skrifter. I. M.-N. Kl. 1912, No. 1. 


tO 
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Hieraus ergibt sich: 
Satz 7. Ist T), für jeden Wert von h dadurch definiert, daß T 8 
symmetrisch sein soll, so wird die zweifach unendliche Reihe 


Kalle ET ERS NN ey eo = 


in Bezug auf a und b irreduktibel. 
Bedeutet iR für jeden Wert von A die aus 7, erhaltene Reihe, wenn 
man hier statt jedes « die Reihe ab und statt jedes b die Reihe ba 


schreibt, so bildet auch 


ER SESHEEGERS N Sr 3: 


eine in Bezug auf a und b zweifach unendliche irreduktible Reihe. 

8. Es bedeute N eine beliebige, von Buchstaben a und Buchstaben b 
gebildete offene Reihe, die in Bezug auf a und 5 irreduktibel ist. 

Ist N aus mindestens 5 Buchstaben zusammengesetzt, so enthält N 
eine der Reihen aa oder bb. Ist N folglich aus mindestens 9 Buchstaben 
gebildet, so enthält N zwei Reihen, von denen jede einer der Reihen aa 
oder bb gleich ist. 

Bedeutete N hier eine nicht offene, sondern eine geschlossene Reihe 
von mindestens 4 Buchstaben, so enthielte sie eine der Reihen aa oder bb 
und folglich jedenfalls auch zwei Reihen, die beide einer Reihe aa oder 
einer Reihe bb gleich waren. 

Es bezeichnen P eine von Buchstaben « und Buchstaben b gebildete 
Reihe und’ jede der Zeichen &, %, 2 und ’% en @ oder ein2r. 

Wird dann die offene Reihe z2x& Pyyw irreduktibel in Bezug auf 
a und db, während /, die, wie hier vorausgesetzt ist, mindestens aus einem 
Zeichen gebildet ist, keine der Reihen aa oder bb enthält, dann müssen 
x und’ %. verschieden‘ sem, ‚während 2=7, w=%runde. E = Vreden 
A TE—RCHE EA 

Wir erhalten somit folgende Sätze. 

Satz 8. Bedeutet in der Reihe 2x2 Pyyw jeder der Buchstaben 
x, Y, 2 und w ein a oder ein b, während P eine beliebige aus Buchstaben u 
und Buchstaben b gebildete Reihe ist, so kann man die Reihe z2x Pyyu, 
wenn sie ın Bezug auf a und b irreduktibel ist, auf eine, und zwar nur 
auf eine einzige Weise ausschließlich aus Reihen A= ab und Reihen B=ba 
zusammensetzen. 

Schreibt man in der Reihe zxxPyyu statt jeder der genannten 
Reihen A das Zeichen a und statt jeder der genannten Reihen B das 


Zeichen $, so bekommt man eine in Bezug auf « und ß irreduktible Reihe. 
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Satz 9. Jede von Buchstaben a und Buchstaben b gebildete zweifach 
unendliche Reihe oder geschlossene Zeichenreihe von mehr als drei Buch- 
staben, kann man, wenn die Reihe in Bezug auf a und b irreduktibel ist, 
auf eine einzige Weise ausschließlich von Reihen A= ab und Reihen B= ba 
zusammensetzen. 

Schreibt man in der erwähnten irreduktiblen, zweifach unendlichen oder 
geschlossenen Reihe statt jedes der genannten Reihen A das Zeichen a und 
statt jedes der genannten Reihen B das Zeichen $, so wird die auf diese 


Weise erhaltene neue Reihe irreduktibel in Bezug auf «a und ß. 


Hieraus ergibt sich ferner: 


Satz 10. Bedeutet % einen beliebigen der Buchstaben a und b und y 


den anderen, während die Zeichenreihen Rı|x, y| durch die Gleichungen 
De runder ala du lEY, yr] 


wo h>o, definiert sind, so kann man, indem k beliebig gegeben ist, jede 
von Buchstaben a und Buchstaben b gebildete zweifach unendliche Reihe, 
die in Bezug auf a und b irreduktibel ist, auf eine, und zwar nur auf eine 
einzige Weise ausschließlich aus Reihen Rıla, b| und Reihen R,|b, «] 
aufbauen. 

Hat man von Buchstaben a und b eine geschlossene irreduktible Reihe 
mit mehr als 3.2*“! Zeichen, so kann man auch jede solche Reihe aus 
Reihen Z;la, 5] und Reihen A;[b, a] bilden, und zwar nur auf eine ein- 
zige Weise. 

Da man in dem Satze ıo %k beliebig groß wählen kann, während 


Rusıla, y] = Rule, y) Rıly, ©], so erhält man: 


Satz 11. Jede Unterreihe einer von Buchstaben a und b gebildeten, 
zweifach unendlichen Zeichenreihe, die in Bezug auf a und b irreduktibel ist, 
kommt in der unendlichen Reihe unendlich vielmal vor. 

Nach dem Satze ı gibt es also unendlich viele von Buchstaben a 
und Buchstaben b gebildete, nicht kongruente, zweifach unendliche Reihen, 


die in Bezug auf a und 5 irreduktibel sind. 


Aus dem Satze ıo ergibt sich außerdem: 


Satz 12. Es bedeuten N|a,b] P[a, b] und Na, b| Qla,b] zwei von 
Buchstaben a und von Buchstaben b gebildete, zweifach unendliche Reihen, 
in denen N|a,b]| eine einfach unendliche Reihe, die nach rechts endet, 
während P|a,b| sowohl als Qla, b| eine einfach unendliche Reihe, die nach 
links endet, bezeichnet. Sind dann beide Reihen NP und N(), wo P und O 
mit verschiedenen Buchstaben von links anfangen, irreduktibel in Bezug auf 
a und b, so wird Qla,b] = P|b, a], während entweder N |a, b\—= N lab, ba] 
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oder Nla,b) = N |ba, ab). Gleichgeitig bekommt man entweder P|a, b) = 
Plab, ba] oder Pla, b|= PIba, ab). 

Für jeden beliebig gegebenen ganzen, nicht negativen Wert von &k 
muß nämlich die Reihe N nach rechts und jede der Reihen P und Q 
nach links auf eine der Reihen A;[a, b) oder R.|b, a] enden. 

Bedeutet N[a,b] M[a,b] eine von Buchstaben a und Buchstaben b 
gebildete zweifach unendliche Reihe, die in Bezug auf «a und 5 irreduktibel 
ist, während N[a, b] eine einfach unendliche Reihe, die nach rechts, und 
Ma, b) eine unendliche Reihe, die nach links endet, bezeichnen, so wird, 
wenn z. B. N/[a, b] keiner der Reihen N[ab, ba] oder N[ba, ab] gleich 
ist, N sowohl als M für die Reihe NM charakteristisch sein. 

N sowohl als M lassen sich dann nur auf eine einzige Weise in eine 
in Bezug auf a und 5 irreduktible, zweifach unendliche Reihe verlängern. 


Aus Satz 9 erhält man: 


Satz 13. Es seien 
Pi, Ps, P;, Manz 


Gı, Gb, (3, Ban 
Ri, Ja, Rz, Ze 


drei unendliche Serien von geschlossenen Zeichenreihen, wo Pı = aub, 
Q =bba und RK, =ab, während Pan+i, Qm+ı und Rm+ı für jede ganze 
Zahl m>ı aus beziehungsweise Pn, Qm und R,„ gebildet sind, indem man 
hier statt jedes a die Reihe A=ab und statt jedes b die Reihe B=ba 
geschrieben hat. | 

Jede von Buchstaben a und Buchstaben b gebildete geschlossene Zeichen- 
reihe, die in Bezug auf a und b irreduktibel ist und mindestens 2 Zeichen 
enthält, muß dann immer einer der genannten Reihen P, Q oder R gleich sein. 

Ist nämlich 7’ eine solche beliebige geschlossene, irreduktible Reihe 
von mehr als 3 Buchstaben, so ist sie nach dem Satze 9 aus Reihen 
A=ab und Reihen B= ba gebildet. Schreibt man ferner in 7 statt 
jeder Reihe A ein @ und statt jeder Reihe B ein b, so erhält man aus 
T eine neue geschlossene irreduktible Reihe U, in der die Anzahl der 
Buchstaben nur der Hälfte der Anzahl der Buchstaben von 7 gleich ist. 
Behandelt man U wie 7’ und fährt auf diese Weise fort, so erhält man ja 
zuletzt eine der irreduktiblen Reihen ab, aab oder bba. 

Hierdurch ist der Satz bewiesen. 

FR, geht durch Vertauschen von a und b in sich selbst, und Pı und 9 


ineinander über. 


Jedes R und jedes Pa, und Qa, werden symmetrisch. 
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Satz 14. Die Anzahl der Zeichen einer geschlossenen Zeichenreihe, | 
in der jedes Zeichen ein a oder ein b ist, muß, wenn die Reihe in Bezug 
auf a und b irreduktibel sein soll, einer der Zahlen 2” oder 3.2”, wo m 
eine gewisse ganze Zahl bedeutet, gleich sein. 

Enthält die Reihe mehr als 3 Zeichen, so enthält sie gleich viele 
Buchstaben a wie Buchstaben b. 

Bedeutet U eine von Buchstaben a und Buchstaben b gebildete und 
in Bezug auf a und 5 irreduktible offene Reihe von mehr als ıo Zeichen, 
dann kann man aus U, indem man hier an jedem Ende den äußersten, 
oder die beiden äußersten, oder indem man gar keinen Buchstaben ent- 
fernt, eine Reihe W herleiten, die aus Reihen ab und Reihen ba zusammen- 
gesetzt ist. 

U hat hier nämlich die Form ÜyxxNzzuD, wobei jedes x, y, 2 und 
u ein a oder ein b bedeutet, während £ Nz von Reihen ab und Reihen ba 
gebildet ist, derart dafs gleichzeitig (' entweder ganz fehlt oder einer der 
Reihen x, y, yx, &% oder yyx gleich ist, während ferner D entweder ganz 
ulsndersemezdersReihen 2, u, zu, E2 oder zuw bezeichnet. & und Y 


sind verschieden und ebenso auch 2 und &. 


Hieraus folgt: 


Satz 15. Bedeutet N eine von Buchstaben a und b gebildete und ın 
Bezug auf a und b irreduktible offene Reihe von n Buchstaben, wo n be- 
liebig ıst, während N nach beiden Richtungen hin mit wenigstens 8n Buch- 
staben, von denen je einer a oder b ist, verlängert werden kann, ohne in 
Bezug auf a und b reduktibel zu werden, dann wird N in jeder aus Buch- 
staben a und b gebildeten und in Bezug auf a und b irreduktiblen Reihe M, 
die aus mindestens 26n Buchstaben besteht, enthalten sein. 

Wenn nämlich eine solche Reihe N existierte, könnte man, wenn 


Bey 2%, eine serie vonReihen 


So (a, b] = PR, (a, b| No [@, b] % [@, b] 
Sı la, 6) = Pıla, b] N, la, 5] Qı la, 6] 


ie ae Wa Pr Te Me I’ Set DR SER I wol SE IE Ser So ER De TEL | 


Sr|a, b| eh, la, b| Nr la, b| ra, b| 


bilden, wo No,l[a,b]= N, während erstens jedes /, N, Q und Ö eine 
derartige aus Buchstaben a und Buchstaben b gebildete und in Bezug auf 
a und 5b irreduktible Reihe bezeichnet, daß 


n—>8n 


en 
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| 
>44 
Na aan: n 
een JrTt2 
et in 2 AN 


wo +, die Anzahl der Zeichen von P, und Q, und n, die Anzahl der 
Zeichen von N, bezeichnen. Zweitens kann man S, P, N und Q so 
wählen, daß N,|a, b] in, N,+ılab, ba] enthalten ist. 


ro 


Dam ZB8n Bor ırdsnanlicher se ee, und 


S;_ı muß folglich von mehr als ıo Zeichen gebildet sein. 


Da ferner 


N 
ok 


N 


an 


N 


N 


N 


so enthält N, höchstens zwei Zeichen und wird einer der Reihen a, b, 
ab, ba, aa oder bb gleich. 

Man kann endlich aus Buchstaben @ und Buchstaben 5b gebildete und 
in Bezug auf a und 5 irreduktible Reihen Mo[a,b], Mıla,b],... Mıla, b] 
konstruieren, bei denen My,la, b| = M, während Hu lab, ba] i in M,la, b] 
enthalten ist. 

Indem ın, die Anzahl der Zeichen von M,„la, b| bedeutet, kann man 


die Reihen M außerdem so wählen, daß 


Mg 


-—— My 
Nn+1 > u 2 > Se 
Da 
mg Don 202 a, 


oder 


— My = 
Mi > >* rd > 9 


so enthält also M,la, b| wenigstens 9 Zeichen und enthält also auch 
Nrla, b. Für jeden Wert von A bildet folglich N,|a, b] eine Unterreihe 
von Mıla, b\. 

Ist nämlich N5,,[a, db] eine Unterreihe von Ms5.,,la, b], so enthält 
Msa|a, b] die Reihe M,_,l[ab, ba], und diese Reihe enthält wieder die 
Reihe Ns,,l[ab, bal, welch letztere die Reihe Ny|a, b] enthalten muß. 


N muß also in M enthalten sein. 
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Wir bemerken, daß N nach beiden Richtungen zu einer zweifach 
unendlichen, irreduktiblen Reihe verlängert werden kann. 

Es existieren nicht 26n verschiedene von Buchstaben a und b ge- 
bildete und in Bezug auf a und 5b irreduktible Reihen von n Zeichen, 
wenn jede Reihe nach beiden Richtungen zu einer zweifach unendlichen 
irreduktiblen Reihe verlängert werden kann. 

Jede Reihe der genannten Art wird ja in einer Reihe von 26n 


Zeichen enthalten sein. 


9. Satz 16. Es seien 
Ro =, So = b 


während Ry+ı und S,+1, für jedes p>o, aus beziehungsweise R, und S,, 
indem man hier statt jedes a die Reihe ab und statt jedes b die Reihe ba 
geschrieben hat, gebildet sind. Bedeuten dann A und B zwei aus Buch- 
staben a. und Buchstaben b derart gebildete Reihen, daß jede von Buch- 
staben a und Buchstaben b gebildete und in Bezug auf a und b irreduktible 
Reihe, wenn man hier statt jedes a die Reihe A und statt jedes b die 
Reihe D schreibt, in eine neue Reihe derselben Art übergeht, dann existiert 


eine ganze Zahl q für die entweder 


A=R, undB=%, 
oder 


A=%,undb=Kk, 


In dem Falle, daß weder A noch D nur aus einem einzigen Zeichen 
besteht, muß, wie wir zunächst zeigen werden, die Anzahl der Zeichen 
von 4 sowohl wie die Anzahl der Zeichen von B eine gerade Zahl sein. 

Keine der Reihen A oder BD kann aus 3 Zeichen gebildet sein. Wäre 
nämlich z. B. 4 = aab oder A = baa, so enthielte die Reihe BAAB ent- 
weder die Reihe b(aab)(aab) oder die Reihe (baa)(baa)b. Wäre endlich 
z.B. A= aba, so würde eine der Reihen BBAABB oder BAB reduktibel 
werden. Enthält eine der Reihen A und B mehr als 4 Zeichen, so ist die 
Anzahl der Zeichen der betreffenden Reihe eine gerade Zahl. Enthält 
nämlich z. B. 4 mehr als 4 Zeichen, so hat A die Form PxxQ, wo & ein 
a oder ein b bedeutet, während / oder @ beliebig fehlen können. Aber 
in der Reihe BAAB = B(P«ixxQ)(PxxQ)B. enthält zQPx, und also auch 
4, eine gerade Anzahl von Zeichen. 

Enthält endlich die eine der Reihen A und DB nur ein einziges Zeichen, 
so muß die andere dieser Reihen auch von einem einzigen Zeichen ge- 


bildet sein. 
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Wäre nämlich z. B. A =a, so hätte B eine der Formen b, bb oder 
bPb, wo P wenigstens ein Zeichen enthielte. Sonst würde ja BPAAB 
reduktibel sein. Ferner wird nicht B=bb, da hier BB=bbbb. 

Endlich kann nicht B=bPb sein, da sonst bPba in der Reihe 
BBAAB=bPbbPbaabPb in diesem Falle eine gerade, und D also eine 
ungerade Anzahl Zeichen enthalten würde. 

Keine der Reihen A oder B kann die Form xx haben, wobei & ein a 
oder ein b bedeutet. Denn AA und BB sollen ja irreduktible Reihen sein. 

Enthält A und B mehr als ein einziges Zeichen, so kann man A 
sowohl wie B ausschließlich aus den Reihen ab und ba zusammensetzen. 

Hat nämlich eine der Reihen A und B die Form zPx, wo x ein a 
oder ein b bezeichnet, so enthält P, wenn P nicht aa oder bb gleich ist, 
da AA und BB irreduktibel sind, wenigstens 4 Zeichen. In beiden Fällen 
hätte / die Form NyyM, wo y einem a oder einem 5b gleich ist, während 
N und M auch fehlen können. 

In der Reihe (x Px) (zPx) = xNy[yMx])[xNy]yMxz sind yMx und 
xNy, und also auch xPx aus Reihen ab und ba aufgebaut. 

Hat endlich A die Form zPy, wo & und % verschieden sind und 
a und b bedeuten, dann muß D die Form yQx haben. Sonst würden ja 
BAAB reduktibel. 

In der Reihe 

DBABA = yQzlx.Py)yQr] zPy 
müssen indessen &Py und yQx, und also auch A und DB, aus Reihen ab 
und ba gebildet sein. 

Schreibt man nun in A und D, wenn jedes von ihnen mehr als ein 
Zeichen enthält, statt jeder Reihe ab ein & und statt jeder Reihe ba ein y, 
wo x den einen und % den anderen der Buchstaben a und b bedeuten, so 
erhalten auch die aus A und B auf diese Weise gebildeten neuen Reihen 
A‘ und D’ die früher von A und D vorausgesetzte Eigenschaft. D. h.: 

Bedeutet Ua, b] eine von Buchstaben a und b gebildete und in Bezug 
auf a und 5b irreduktible Reihe, so bildet U[A‘, B’| eine Reihe von der- 
selben Eigenschaft. 

Die Anzahl der Zeichen von A’ und D° ist aber gleich der Hälfte der 
Anzahl der Zeichen von A und 5. Behandelt man folglich 4° und DB’ auf 
dieselbe Weise wie A und B und fährt man auf diese Weise fort, so 
erhält man zuletzt zwei Reihen 4, und D,, die dieselbe Eigenschaft wie 
A und D besitzen, während A, oder B, nur aus einem einzigen Zeichen 
bestehen. Aber dann muß ja A. sowohl wie 5, aus einem einzigen 
Zeichen gebildet sein. Da folglich A und D aus gleich vielen Buchstaben 


a und b zusammengesetzt sind, ist unser Satz hierdurch bewiesen. 
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10. Wir werden nun einige Sätze über die Verzweigung der Fig. 2 
entwickeln. 

Es bedeuten RP und RQ zwei aus Buchstaben a und Buchstaben 5 
gebildete Reihen, die in Bezug auf @ und 5b irreduktibel sind. P und @ 
fangen von links mit verschiedenen Buchstaben an. 


Ferner sollen 


I = hkkR 
Q = Qdiray 
P = Przu 


wo jeder der Buchstaben h, k, x, y, z und u ein a oder ein b bedeutet. 

R, P und Q können dann aus Reihen ab und ba zusammengesetzt werden. 

Enthält nämlich % wenigstens 4 und P sowohl als Q wenigstens 
2 Zeichen, während R = hkkSr, wo h, k und r ein a oder ein b ist, 
dann hat RP oder RQ die Form hkkSrrsT', wo s ein a oder ein 5b be- 
zeichnet. Zr kann also dann aus Reihen ab und ba zusammengesetzt werden. 

Schreibt man in RP und RW statt jeder Reihe ab ein x und statt jeder 
Reihe ba ein y, wo & den einen und % den andern der Buchstaben a und b 
bedeuten, so erhält man zwei neue irreduktible Reihen R,P, und RO: 

Bedeuten folglich RP und RQ zwei aus Buchstaben a und b gebildete 
zweifach unendliche Reihen, die in Bezug auf a und db irreduktibel sind, 
während # eine einfach unendliche Reihe bedeutet, die nach rechts endet, 
und P und Q zwei einfach unendliche Reihen, die nach links enden, dann 
sind /, Q@ und R durch ihre Endbuchstaben völlig definiert. 

Es bedeuten RU und RP zwei aus Buchstaben a und b gebildete 
Reihen, die in Bezug auf a und 5 irreduktibel sind. Wenn R z. B. von 
links mit a anfängt, bedeutet U eine derartige nach rechts gehende, einfach 
unendliche Reihe, daß die Reihe W"= RU unverändert bleibt, wenn man 
hier statt jedes a die Reihe ab und statt jedes b die Reihe ba schreibt. 

Wenn dann ferner P und U von links mit verschiedenen Buchstaben 
anfangen, während P wenigstens m — 2 Zeichen enthält, wobei m die 
Anzahl der Zeichen von AR bedeutet, so wird m einer Potenz von 2 gleich. 

Man sieht ohne weiteres ein, daß der Satz, selbst wenn P nur ein 
einziges Zeichen ‚enthält, richtig wird für m 4. Ist m>4, so muß & 
aus Reihen ab und ba gebildet sein. Dasselbe gilt auch für eine Reihe Q, die 
aus P gebildet ist, wenn man hier keinen oder den letzten, bzw. die zwei 
letzten rechten Buchstaben wegläßst. 

Bedeuten nun #,, U} und Pı die Reihen, die aus beziehungsweise 
k, U und @ gebildet sind, indem man hier statt jeder Reihe ab den 
Buchstaben @ und statt jeder Reihe ba den Buchstaben b schreibt, dann 
bekommt man die neuen irreduktiblen Reihen R,U} und R,P,, wo RıU, 
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mit W = RU identisch wird, während /, und U, mit verschiedenen Buch- 


staben von links anfangen. 
h m RR 
Da P, wenigstens Bee Buchstaben, wo es die Anzahl der Buch- 


staben von A, ist, enthält, ist hierdurch unsere Behauptung bewiesen. 


Bedeutet U eine solche von Buchstaben a und 5b gebildete Reihe von 
mehr als 4 Zeichen, daß die Reihe pUUg, wo p sowohl wie q ein a oder 
ein b ist, in Bezug auf a und 5 irreduktibel wird, so kann man U aus- 
schließlich aus Reihen ab und Reihen ba” zusammensetzen. 

Indem x den einen und % den anderen der Buchstaben a und 5b be- 
zeichnen, kann U weder nach links, noch nach rechts auf xx enden. 
Endete U z. B. nach links auf «x, so könnte U erstens nicht nach rechts 
auf x enden, da UU irreduktibel sein soll. Ist aber hier zweitens U = 
x<Py, so wird ja die Reihe „UU — yxxPyxxPy reduktibel. 

U kann auch nicht von links mit «yxx anfangen. Denn sonst bekämen 
wir U=xyx2P, wo P, da UU irreduktibel sein soll, nicht auf &, sondern 
auf y und also auf yy nach rechts enden muß. Aber dann würde UUx = 
LYELPXYCCPx reduktibel. 


Wir erhalten folglich entweder 


UU = (ayyP)(zyyP) 
oder 


UU = (zysyyP)(eyayyP) 


Im ersteren Falle kann man die Reihe yPxy und im letzteren die 
Reihe yPxyxy aus Reihen ab und Reihen ba bilden. 
Hierdurch ist die Behauptung bewiesen. 


Bedeutet 
0. X%6 %5 X4 I3 Io I a8 


eine einfach unendliche, nach links gehende Reihe, in der jedes x ein a 
oder ein b bezeichnet, während die Reihe in Bezug auf a und 5 irreduk- 
tibel ist, dann kann nicht jedes x das rechte Endzeichen einer Unterreihe 
UU von R bilden. Es gibt mit anderen Worten solche ganze Zahlen 9, 


daß die einfach unendliche Reihe 
oo. Lp+2 Lp+1 Ip 


nach rechts mit zwei verschiedenen von Buchstaben a und b gebildeten 
Reihen verlängert werden kann, ohme dadurch reduktibel zu werden. 
It enthält nämlich unendlich viele Reihen baabbaba, kann jedoch nicht 


eine Unterreihe UU, die auf baabbab nach rechts endet, besitzen. 
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KAP=ZIIT 
Zeichenreihen aus drei Arten von Zeichen. 


ıı. Eine offene Zeichenreihe R, in der jedes Zeichen ein a, ein b oder 
ein c ist, während überall je zwei einander gleiche Unterreihen dieser 
Reihe durch wenigstens einen Buchstaben getrennt sind, heift dann, und 
zwar nur dann, in Bezug auf a, b und c irreduktibel. Sonst wird die 
Reihe reduktibel genannt. 

Enthält eine Zeichenreihe $ zwei einander gleiche Unterreihen, die 
eine gemeinsame Partie besitzen, so enthält 5 auch zwei einander gleiche 
Unterreihen, die außerhalb einander liegen und unmittelbar auf einander folgen. 

Die Reihe AR wird also dann, aber auch nur dann, wenn sie eine 
Unterreihe von der Form UÜ enthält, in Bezug auf «, b und c reduktibel 
genannt; sonst wird sie demnach irreduktibel. 

Eine aus Buchstaben a, Buchstaben b und Buchstaben c gebildete 
geschlossene Reihe von r Zeichen, heißt dann, und zwar nur dann, 
irreduktibel in Bezug auf a, b und c, wenn der Ring keine in Bezug auf 


a, b und c reduktible offene Reihe mit 7 oder weniger Zeichen enthält. 


Fig. 3. 

Vorstehende Fig. 3 enthält alle von Buchstaben «a, b und c gebildeten 
und in Bezug auf a, b und c irreduktiblen offenen Reihen, die mit « anfangen 
und höchstens ı2 Zeichen enthalten. Wenn eine dieser Reihen an dem 
freien Ende nicht verlängert werden kann, ohne reduktibel zu werden, ist 


dies durch einen geschlossenen Strich angedeutet. 


28 AXEL THUE. M.-N. Kl. 


Satz 17. Es bedeuten P, Q und R drei offene Zeichenreihen, in denen 
jedes Zeichen ein a oder ein b oder ein & ıst. P, O und R sind außerdem 
so beschaffen, daß alle in Bezug auf P, O und R irreduktiblen Reihen PQR, 
RRON WR OEN; RPQ, RQP, PORSPRP, QRO EUER 
auch in Bezug auf a, b und c irreduktibel werden. Schließlieh soll keine der 
Reihen P, Q und R einer Unterreihe einer der anderen Reihen gleich sein. 
Schreibt man dann in einer beliebigen von Buchstaben a, von Buchstaben b 
und von Buchstaben c gebildeten geschlossenen oder nicht geschlossenen Reihe 8, 
die in Bezug auf a, b und c irreduktibel ist, statt jedes a die Reihe P, statt 
jedes b die Reihe Q und statt jedes c die Reihe R, so wird die auf diese 
Weise gebildete Reihe auch in Bezug auf a, b und c irreduktibel. 

Schreibt man S[a, b, ec] statt S, so bildet also S[P,@, A] eine in Bezug 
auf a, b und c irreduktible Reihe. 


Um dies zu beweisen, machen wir zunächst folgende Bemerkung: 


Enthält eine beliebige offene Reihe 
U Us ie el 


‘ wo jedes U eine der Reihen P, Q oder R bedeutet, eine Unterreihe T', 
die einer der Reihen /, Q oder AR gleich ist, dann muß 7’ mit einer der 
Reihen U identisch sein. 

Wäre das nämlich nicht der Fall, dann würde der genannten Voraus- 
setzung zufolge 7' eine Unterreihe einer Reihe U; U; +1 bilden, wo 7’ weder 
ganz in U, noch in U,.ı, enthalten wäre. 

Aber in diesem Falle würden ja die beiden Reihen U,T7T und TU;+1 
reduktibel, was indessen, wenn U, und U,+ı verschieden sind, gegen 
unsere Voraussetzung streitet. Wäre aber U; = Ujıı =T, so könnte 7 
nicht irreduktibel sein. 

Enthielte nun S[P, @, R] in a, b und c eine Unterreihe DD, so be- 


kämen wir also 


DD=aN,... N MN, ...N,ß 


wo f>1ı, während M, welche Reihe ß« gleich ist, und jedes N eine der 
Reihen P, Q@ oder R bedeutete. 
SIP,@, R] enthielte dann folglich auch eine Unterreihe 


„DDö=yaN,... Nah... Nßö=FN,... N,MN,...N,G 


wo‘jede der Reihen F und @ einer der Reihen P, Q oder R bezeichnete. 


Da FMG = y[aß]||aß]d in Bezug auf a, b und c reduktibel ist, muß 
JM einer der Reihen F oder @ gleich sein. 
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Enthielte also S|[P, Q, R] eine Unterreihe DD, so enthielte sie ent- 
weder auch eine Reihe 


[MN ...N,])[MN,...X,] 
oder eine Reihe 


[M...N,M] NM... N,M] 


was, da Sa, b, c] irreduktibel ist, unmöglich der Fall sein kann. 

Unser Satz ist somit bewiesen. 

Wir wollen versuchen, Reihen P, Q und R mit den erwähnten Eigen- 
schaften zu finden. 

Jede aus Buchstaben a, b und c gebildete offene Reihe S, die in 
Bezug auf a, b und c irreduktibel ist, mit a anfängt und nicht mit a endet 
und wenigstens zwei Zeichen enthält, kann aus Reihen A, BD, C, D, E 


und Reihen #' zusammengesetzt werden, wo 


Bu ur abe, = —sübch 
Boa N ==neby Ahr —ıdehe 


Bedeutet hier $ eine zweifach unendliche oder eine geschlossene 
irreduktible Reihe mit wenigstens drei Zeichen, so gilt dasselbe. 

Die Reihen AC, AE, BD, BF, CE, DF, CBa, DAa, EAa, EDa, F'Ba, 
FCa sind sämtlich reduktibel. Ebenso die Reihen ADB, BOA,CFD, DE”. 


Die ı8 Reihen im nachfolgenden Schema 


mar Pen oA 
A D B=—Ü =—)) 
Ta —% Ip 


er Me ee 
E=——0 RR 227) 





sind dagegen sämtlich irreduktibel. 


In einer z. B. zweifach unendlichen irreduktiblen Reihe kommen ABA 
und BAB nicht vor. Die Reihen AFA, FAF, BEB, EBE, CDC, DCD 
treten hier immer als Unterreihen von beziehungsweise den Reihen BAFAB, 


CFAFD, ABEBA, DEBEC, BCDCA, ADCDB auf. 


Schreibt man 
a A abc 
Q = BE = acabcb 
Bel acheAch 
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oder 
P=AD = abacb 
WER be  lCHde 
R=(F = abcacbe 


so erhalten die hier gebildeten Reihen, wie sofort zu sehen ist, die oben 
genannten Eigenschaften. 

Auf Grund dieser Bemerkung kann man nach Satz 17 aus Buch- 
staben a, b und c Zeichenreihen mit beliebig vielen Zeichen und unend- 
liche Zeichenreihen, in denen je zwei einander gleiche Unterreihen durch 


wenigstens ein Zeichen getrennt sind, konstruieren. 


Satz 18. I/n einer aus Reihen P, Q und R, wo 2. D. 


P = abcab 
) = acabcb 
AR = acheach 


gebildeten einfach unendlichen Zeichenreihe, 2. B. 
(abcab) (acabeb) (acbcacb) (abcab) (acabcb) (abcab).... 


wo die n’te dieser Reihen P, Q und R für jeden Wert von n 2. B. eine 
Reihe P, oder eine Reihe Q oder eine Reihe R wird, je nachdem der n'te 
der Buchstaben a, b und c ein a, ein b oder ein c ist, sind überall je zwei 
einander gleiche Unterreihen durch wenigstens ein Zeichen getrennt. 

Wird die unendliche Reihe durch Sa, b, ce] bezeichnet, so erhält man 


S[P, Q, R] ee S[a, b, e 


Irreduktible Reihen sind, wie sich zeigen wird, durch die Forderung, 
daß sie nicht gewisse Unterreihen enthalten sollen, oft im wesentlichen 
vollständig definiert. 

Wir machen hier folgende Bemerkung: Eine aus Buchstaben a, b und c 
gebildete Reihe, die in Bezug auf a, db und © irreduktibel ist und also keine 
Unterreihe von der Form UÜU’ besitzt, enthält, wenn die Reihe aus mehr 
als 3 Zeichen gebildet ist, jeden der Buchstaben a, b und. c. 

Besteht die Reihe aus mehr als 13 Zeichen, so enthält sie jede der Reihen: 
ab, ac, ba, be, ca und cb. Setzt sie sich endlich aus mehr als 30 Zeichen 
zusammen, so muß sie jede der Reihen: abc, ach, bca, bac, cab und cba 
enthalten. 

12. Wir wollen nun irreduktible Reihen, die nur von 4 der 6 Arten 
von Reihen A, B, C, D, E und F' in (1) zusammengesetzt sind, näher 


untersuchen. 
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Jede der betreffenden Reihen soll also keine der zwei Reihen einer 


der ı5 nachstehenden Reihenpaare enthalten: 


Der aba, aca 6)... aca, abca Tor SWODen, Acht 
2)... aba, abca BR CH, (LCOO 11)... abca, abeba 
3)... aba, acba 8)... aca, abcba 12)... .abca, acbca 
4)... aba, abcba SL 100, debca ln) 
2 a00,.0chca 
Tas. ncba,-Aabcba 15)... abeba, achbca 
14)... acba, acbca 


Da die Reihenpaare (6), (7), (8), (9), (13) und (14) durch Vertauschen 
von b und € beziehungsweise in die Reihenpaare (3), (2), (5), (4), (12) und 
(11) übergehen, wollen wir von diesen ersten 6 Reihenpaaren absehen. 

In einer irreduktiblen Reihe P von mehr als 32 Zeichen können die 
beiden Reihen 

abca und abcba 
des Falles (11) nicht gleichzeitig fehlen. 

Die Reihe von den ersten 31 linken Zeichen von P enthält ja die 
Reihe abc, nach der nach rechts entweder der Buchstabe a oder die 
Reihe ba folgen muß. 

In dieselben Weise wird es klar, daf die beiden Reihen 


abca und achbea 


des Falles (12) nicht gleichzeitig in P fehlen können. 
In einer irreduktiblen Reihe , die jedenfalls 60 Zeichen enthält, 
können nicht gleichzeitig die beiden Reihen 
aba und abca 
des Falles (2) fehlen. Dasselbe gilt auch für die beiden Reihen 
aha und acba 
des Falles (3). 
Endlich können in einer irreduktiblen Reihe / von mehr als 47 Zeichen 
die beiden Reihen 
aba und abeba 
des Falles (4) nicht gleichzeitig fehlen. Die Reihe der ersten 31 linken 
Zeichen von 7’ enthält nämlich die Reihe abe, während die Reihe der 16 
nach rechts folgenden Zeichen eine der Reihen aba oder abeba enthalten 
muß. 
Wir brauchen somit nur die 4 Fälle (1), (5), (to) und (15) zu be- 


trachten. 
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Enthält eine in Bezug auf a, b und c irreduktible Reihe S keine der 
Reihen abca oder acba des Falles (Io), so enthält sie auch keine Unter- 
reihe ababß oder ycacd, wo jede der Reihen «, ß, y und d sich aus 
wenigstens 3 Zeichen zusammensetzt. 

Enthielte umgekehrt die Reihe $ keine der Reihen bab oder cac, so 
würde sie auch keine Unterreihe aabcaß oder yacbad enthalten, wo jedes 
a, 8, y und d ein a, ein b oder ein c bedeutete. 

Da die Reihen bab und bcacb durch Vertauschen von a und d in die 
Reihen des Falles (5) übergehen, wollen wir auch von diesem Falle 
absehen. 

Die ı5 Fälle sind hierdurch auf drei zurückgeführt. 

Wir beschränken uns also auf die Untersuchung der von Buchstaben a, 
Buchstaben b und Buchstaben « gebildeten und in Bezug auf a, b und c 


irreduktiblen Reihen, wo entweder die zwei Reihen 


aca und beb re 
oder die zwei Reihen 

aba und aca ER Ah) 
oder die zwei Reihen 

aba und bab ll 


ganz fehlen. 


Erster Fall. 
aca und bcb fehlen. 


13. Jede aus Buchstaben a, b und c gebildete Reihe R, die in Bezug auf 
a, b und c irreduktibel ist, und also keine Unterreihe von der Form UU 
besitzt, kann durch Einschaltung von Buchstaben c in eine aus Buchstaben 


a und b zusammengesetzte periodische Reihe 
. ababababa ... 


wo die Reihen, aa und bb nicht vorkommen, gebildet werden. 

Baut sich R aus mehr als ıo Zeichen auf, so enthält diese Reihe eine 
der Reihen caba oder cbab. 

Wenn p den einen und 9 den andern der Buchstaben a und 5b be- 


deuten, erhält man die nebenstehende Verzweigung: 


© DD 
chah e9<. 3 ne EB: 
© 


Fig. 4. 
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Bedeutet A eine zweifach unendliche Reihe oder eine geschlossene 


Reihe von wenigstens ı2 Zeichen, so kann man also AR aus Reihen 


caba —a 
cbab = y 
uch 5 
Eben 


zusammensetzen. 
Da hier die Reihen x2, ux, yu, zy, zw und wz reduktibel sind, erhält 


man die Verzweigung 


er 
ee —Xerer 
$ % 
Fig. 5. 


Jede von Buchstaben a, Buchstaben b und Buchstaben c gebildete 
geschlossene Reihe von wenigstens 32 Zeichen sowie jede zweifach unend- 
liche Reihe, die keine der Reihen aca und bcb und keine Reihe von der 


Form UT enthält, kann also z. B. aus Reihen 


2 Chch —A 
xy —= caba cbab a 
Zinn cübacbeachdäb — BD 
gebildet werden. ’ 

Satz. Schreibt man folglich in der genannten Reihe, die wir durch 
R|A, B,(] bezeichnen können, statt jeder Reihe A den Buchstaben «, 
statt jeder Reihe 5 den Buchstaben $ und statt jeder Reihe (' den Buch- 
staben y, so wird die erhaltene Reihe A|a, 8, y| irreduktibel in Bezug auf 
a@, # und y und enthält keine der Reihen aya und PyP. 

R|A, B, C] enthält nämlich keine der Reihen AUA und BCB. Denn: 


VACAL = Ve) YEL| 
BGB — zulyz)lyelun. 


Die Reihe Ala, b, c] erhält somit denselben Charakter wie R[A, B, €. 

Enthält eine beliebige Reihe R von Reihen A, Reihen B und Reihen € 
eine Unterreihe D, ‘die einer der Reihen A, B oder Ü gleich ist, dann 
muß /) mit einer der genannten Reihe A, B oder Ü von KR identisch sein. 

Keine der Reihen A, D oder (' bildet nämlich eine Unterreihe einer 
der anderen dieser Reihen, während AB, AC, BC, BA, CA und UÜB 
irreduktibel sind. 

Vid.-Selsk. Skrifter. I. M.-N. Kl. ıgı2. No. r. 3 


24 AXEL THUE. M.-N. Kl. 


Satz 19. Schreibt man in einer aus Buchstaben a, b und c gebildeten 
Reihe Rla, b, c|, die in Bezug auf a, b und c irreduktibel ist und keine 
der Reihen aca una beb enthält, statt jedes a die Reihe A, statt jedes b die 
Reihe B und statt jedes c die Reihe C, dann wird die auf diese Weise 
gebildete Reihe R|A, D, C) auch in Bezug auf a, b und c irreduktibel. 

R|A, B, U) enthält ferner keine der Reihen aca und bcb. 

Man überzeugt sich zunächst davon, daß alle Reihen ABA, ABC, 
ACB, BCA, BAC, BAB, CAB, CAC, CBA und CBC irreduktibel in 
Bezug auf a, b und ce sind. 

Enthielte nun ferner R[A, B, C] eine Reihe UU, so bildete UU eine 
Unterreihe von einer Unterreihe PNSN@ der Reihe R[A, B, C], wo jeder 
der Buchstaben P, ) und 5 eine der genannten Reihen A, B oder Ü be- 
deuten würde, während also jedes N aus solchen Reihen zusammengesetzt 
wäre. 


Gleichzeitig könnte man schreiben: 


EN 
DEZ ENG 
PNSNQ =y[|ßNe]|# Ne«]d. 


Da Rla, b, e] irreduktibel ist, müssen P sowohl wie ) von S ver- 
schieden sein. 
Da ferner 
PSQ = ylßa]|ßa]d 
reduktibel ist, erhält man 
S=( 
Ware IK 


wo .K einer Reihe A oder einer Reihe gleich ist. 
Bezeichnen wir durch 4 die andere der Reihen 4 und DB, so be- 


kommen wir also entweder 


Ne=:H 
oder 


WESEN Lie 


In beiden Fällen enthielte R|A, B, C folglich die Reihe HUH, und 
Rla, b, c|, also die Reihe aca oder bcb. 

Da dies nicht möglich ist, kann AR|A, DB, C) demnach keine Unterreihe 
von der Form UUÜ besitzen. 

Durch diesen letzten Satz kann man in a, b und c einfach und zwei- 
fach unendliche irreduktible Reihen, wo die Reihen aca und bcb fehlen, 


konstruieren. 
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Ebenso kann man geschlossene Reihen dieser Art, wo die Anzahl der 
Zeichen größer als eine gegebene Zahl wird, bilden. 

Nach dem Satze der Seite 33 leuchtet es ein, daß von irreduktiblen 
geschlossenen Reihen der genannten Art nur eine endliche Anzahl Klassen 
existiert. 

Wegen eines Zusammenhanges, den wir sogleich nachweisen werden, 
zwischen Reihen des eben betrachteten Falles I und Reihen, die in Bezug 
auf zwei Arten von Zeichen irreduktibel sind, werden wir darauf verzichten, 


Schlüsse aus den beiden letzten Sätzen zu ziehen. 


Satz 20. Bedeutet R eine von Buchstaben £ und von Buchstaben y 
gebildete zweifach unendliche oder geschlossene Reihe, die in Bezug auf 
x und y irreduktibel ist, dann kann man R erstens nur auf eine einzige 


Weise aus Rerhen 


a =ıA 
Be 
Dos) 


wo a der eine beliebig gewählte und 8 der andere der Buchstaben x nud y 
bezeichnen, zusammensetzen. 
Schreibt man zweitens in R, wenn R wenigstens aus 6 Zeichen gebildet 
ist, statt jeder der Reihen A den Buchstaben a, statt jeder der Reihen B 
den Buchstaben b und statt jeder der Reihen Ü den Buchstaben c, so wird 
die hierdurch erhaltene Reihe T, die keine der Reihen aca oder beb besitst, 
in Bezug auf a, b und c irreduktibel. 
Da 
BACAaß = Poaßaap 
BCB = aßl|Bapaß]ß 


kann ja 7’ keine der Reihen aca und bcb enthalten. 

Da keine der Reihen 4A, BB oder ÜÜ in R vorkommen kann, besitzt 
T keine der Reihen aa, bb und cc. 

Enthielte nun 7 eine Unterreihe UT, in der U von mehr als einem 
einzigen Zeichen gebildet wäre, und bedeutete WW die entsprechende 


Reihe von R, so könnten wir schreiben 
NEM. 


R besäße dann, — was jedoch gegen die Voraussetzung streitet —, 


die reduktible Unterreihe 
WWa = «MaMe. 


Hierdurch ist der Satz bewiesen. ! 


1 Vergleiche meine Abhandlung: „Über unendliche Zeichenreihen“ (Christiania Vid.-Selsk. 
Skrifter. 1906. No. 7). 
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Umgekehrt bekommt man: 


Satz 2]. Schreibt man ın einer aus Buchstaben a, Buchstaben b 
und Buchstaben c gebildeten zweifach unendlichen oder geschlossenen Reihe 
Rla, b, c], die in Bezug auf a, b und c irreduktibel ist und keine der 
Reihen aca und bceb enthält, statt jedes a den Buchstaben &, statt jedes b 
die Reihe zyy und statt jedes c die Reihe xy, so wird die so gebildete 
Reihe R|x, zyy, &y| in Bezug auf x und y irreduktibel. 

Wir werden also nachweisen, daß R|x, zyy, &y] keine Unterreihe $ 
von der Form zNzNz, wo 2 ein © oder ein % bedeutet, enthalten kann. 
Ohne weiteres sieht man ein, daß Z von x verschieden sein muß. 

Wenn also S=yNyNYy, kann nicht N=yM, oder $S=yyMyyMy sein. 

Denn sonst enthielte R|x, zyy, xy] ja die Reihe 2$ = xyyMyyM = 
xzyyM’xyyM'’x, und FJt|a, b, c| müßte reduktibel sein. 

Es kann auch nicht N = sein. Wären nämlich S= yxyay, so ent- 
hielte Ra, b, c| die unmögliche Reihe beb. Wir haben also N=xM oder 
S = y2MyaMy. 

Hier wird nicht M=y, oder S = y[zyy][zyy]; auch nicht M = M’y, 
oder & = y[zM’yy|[xM’yy). 

Ferner wird nicht M=%, oder $ = yxıyazy. Sonst enthielte ja 
Rla, b, c| die unmögliche Reihe aca. Wir erhalten folglich M= M’x oder 
S = y@aM’zycM'zy. 

Da Kla, b, c| irreduktibel ist, bildet weder &S noch Sr eine Unter- 
reihe von Rlz, zyy, xy). 

Ist also R|x, yy, cy| in Bezug auf x und % reduktibel, so enthält 


diese Reihe eine Unterreihe 
cySy = zyyeM’zycM'xyy. 
Rla, b, c| enthielte dann eine Unterreihe 
bRKcKb. 
K muß hier mehr als ein Zeichen enthalten. Sonst bekämen wir 
K-=oa. Da aca nicht in Ra, b,.c) vorkommen dari, wird diessabr; 


unmöglich. 


Wir bekommen also 


K= aka. 


Aber dann enthielte ja /r|a, b, c| fortwährend die unmögliche Reihe «ca. 


Hierdurch ist unser Satz bewiesen. 
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Zelte keakle 


aba und Aaca fehlen. 


k 
N 
be Kr 
AR 
Re A I\ 
RAN BIN € 
REN 
ER TIRSRSTE 
AS 
NL UN 
CGbec al)& al) € 
A Al 
GERBERNNNNSGRN 
n 2 & aßkhckant RW 
EAN ads sul ddzee t 
8 AS 
LE € NS a 
RT SEEN @ 
BETEN N 
cal ehetneehke it 
Fig. 6 


14. Da man geschlossene Reihen auf dieselbe Weise wie zweifach 
unendliche Reihen behandeln kann, genügt es, hier der Einfachheit halber 


nur Reihen der letzten Art zu betrachten. 


Wir erhalten hier die Verzweigung: 


en 
De, 
el 
\ 
08 
Fig. 7 


Eine aus Buchstaben a, b und c gebildete irreduktible, zweifach unend- 


liche Reihe 7’= Rla, b, c], die keine Unterreihe aba oder aca besitzt, ist 


folg!ich ausschließlich aus Reihen 


le 
ach —=.Y 
abeb==E 
Ache. = U 


zusammengesetzt. 
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T enthält keine der Reihen: 


RE REN 
URN RUN HET, 
NzNge, NyNu, eNyN, uN«N, 
NN, 
wo N aus Reihen X, %, 2 und u gebildet ist. 


Die Reihen 
2 = übt. abe b 


yu = ach ach c 
zya = ab cba cba 
uxa = ac bca bca 


LZYLU = DUEYC 
Yaya —UYURYE 0b 
ul = ODEUCU 
ER HERNE RR 


N2Ne — NzNtc) 
NyNu = Ny Nyc 


uN&@Na = acbceNabcNa 
2NyNa = ab cbNa cbNa 
NN 
sind nämlich alle reduktibel. 
T enthält ferner keine der Reihen £NuNy und yNzNx; denn 


zNuNy = ab cNacb c Nach 
yNeNx = ac bNabc b Nabe 


Wenn Pund @ aus Reihen «, y, 2 und «w gebildete Unterreihen von 
7 bedeuten, kann 7, wenn P von wz und () von zw verschieden sind, 
keine Unterreihe PxP oder QyQ enthalten. 

Es genügt, nachzuweisen, daß z. B. PxP in T nicht vorkommen kann. 

In einer etwaigen Unterreihe PxP von T, wo P von wz verschieden 
ist, muß P, wie sofort ersichtlich ist, aus wenigstens drei der genannten 
Reihen gebildet sein. 


Wir können nun schreiben: 
I = Ra 


Sonst hätten wir P= P,y, und 7 enthielte dann eine der unmög- 


lichen Reihen 
ee een — ennr 
oder 


Vu De En I: 
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Da yzx unmöglich ist, wird ferner 
P= Pia ='Pue: 


Da ferner PxXP = Pauex P,uz eine Unterreihe der Reihe P,uzx P,uz/u 
sein muß, wird entweder %, =xr oder P, = Ps. Da nicht PR = x sein 
kann, wird also. P = Plug. 

Ferner wird P=uP‘ Sonst bekämen wir P= yP‘, und T enthielte 


dann eine der unmöglichen Reihen 


es ee ee 
oder 


Ui Bra PR. 
Wir haben also, da zuy unmöglich ist: 
Ya IN ER: EN 


Da 7 aber nicht eine reduktible Reihe PxP == P,xuzxuz P" enthalten 
kann, ist hierdurch unsere Behauptung bewiesen. 
Durch Vertauschen von b und c wird es schließlich auch klar, daß 


“yQ auch in 7 unmöglich ist. 


Satz 22. Es bedeute U— S|x, y, 2, w| eine beliebige, nicht geschlossene 
Zeichenreihe, in der jedes Zeichen ein x, ein », ein 2 oder ein w ist. U soll 


ferner so beschaffen sein, daß keine der Reihen: 


BEE Dee 
TE TE IERRF 
NxzNz, NyNu, 2NyN, uN«N, 
NN 


wo N eine Zeichenreihe der genannten Zeichen bedeutet, eine Unterreihe von 
U bilden wird. Schreibt man dann in U statt der Buchstaben x, y, zZ und u 
beziehungsweise die Reihen abc, acb, abeb und acbce, so wird die auf diese 
Weise gebildete Reihe K — S|abe, ach, abeb, acbe| in Bezug auf a, b und c 
irreduktibel. Endlich enthält K keine Unterreihe aba oder aca. 

Der letzte Teil des Satzes leuchtet ohne weiteres ein. 

Wir brauchen also bloß nachzuweisen, daß K keine Unterreihe WW 
enthalten kann. 

Das System der vier Reihen &, %, 2 und « wollen wir mit (7 be- 
zeichnen. 

Eine etwaige Reihe WIV und also auch II” muß jedenfalls ein a ent- 
halten. Sonst würde ja WW eine Unterreihe einer der Reihen z, %, 2 


oder % bilden. 
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Enthielte I” nicht zwei, sondern nur ein einziges a, so bildete II 
eine Unterreihe einer Reihe von drei Reihen des Systems (@. 
Aber alle diese Reihen: 


VE LUMEN SET N ea eher 
yau, yzu, Uyk, uy2, U2X, U2U 


sind irreduktibel in Bezug auf a, b und «. 


Enthält endlich W wenigstens zwei Buchstaben «a, so können wir 


schreiben: 
WWk =haM;, .-- M,„p/aMı Pr M,„ßk 
mn  —— N (— 
114 W 


wo r > 1, während jedes M und jede der Reihen Aa, ßa und pk, wo, 
aber nicht £ fehlen kann, eine der Reihen z, y, 2 oder «% bedeutet. 
Wäre fa —=x == abce, so bekämen wir die Möglichkeiten 
WW= M,.-- M,abe/ M;.-- M,abec 
WW== cM,.-- M,ab/cM, -.- M,ab 
WW=beM, --- M,a/beM, --- M,a 
Die Reihe U/ enthielte dann eine der unmöglichen Reihen 
NEN se NEN 
NxNz, uN£2N 
Wir bemerken hier, daß U keine Unterreihe <NuNy oder yNzNx 
enthält. 
Im ersteren “Falle "bekämen wır nämlich „N =yN ZN reoder 
zNuUNy= xN"xuyN’y, und im letzteren Fälle N 7 NT ZN @nsaee 


yNzN& = yN"yz&N’c. Aber xzuy sowohl wie yz& sind nicht in U ent- 
halten. 


Wäre a = 2=-abcb, so bekämen wir die Alternativen: 
WW= NM, .--- M,abcb | M; --- M,abch 
WW= bM,... M,abc|bM, --- M,abc 
WW= cbM,..- M,ab|cbM, --- M,ab 
WW bebM, .-- M,a/bcbM, -.. M,a 


U enthielte dann eine der unmöglichen Reihen 
NzNg 
YN2N& 
2NzZN 
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Durch Vertauschen von b und ce erhält man auch die Unmöglichkeit 
der Alternativen fa = y und Ba = uw. 

Hierdurch ist der Satz bewiesen. 

Da z in einer etwaigen zweifach unendlichen Reihe U = $|x, y, z, u] 


nicht fehlen kann, bekommt man die Verzweigung 


vr 
Pr 22 
EM er 
\q Na 


Fig. 8. 


Die unendliche Reihe U ist also, wenn sie überhaupt möglich wäre, 
aus den Reihen 


zuyau = A 


ZU EB 
ZU EL, 
zer D 
a 


zusammengesetzt. 


U enthält keine der Reihen 


ABER STBARORGH 
CRRROD ROH, 
DER ERRO ED. 
BEB, EBB, DAO, 
DCBD, CBDC. 


Ferner enthält U keine Unterreihe NN, wo N aus Reihen A, B, (, 
D und E zusammengesetzt ist. 


Wir haben ja 


ABz = zuyruzuz 





ADz = zuyruzxuz 
BA = zuzuyzu 
BO== zueuy 
CA = zuyzuycu 
GUEFZUNERU 
UE — zuyasy 

DR2= ar u2u2 

uDE = uzxuzay 

EUgzu —= zxyzuyezu 
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ED = zayeru 
yYBEBzx — yzuzxyzuzX 
uEBkEz — uexyzuzzyz 
DAU = zxuzuycuzuy 
BDUBDA - BDzuyBDzuyau 
ACBDCBE = zuyxulBzxuCbexy. 


U’ fehlt auch, wenn N von Reihen 4, B, ©, D und E gebildet ist, 
alle Reihen der Formen: NAN, wo N von E verschieden ist, ferner 
NBN und endlich NCNA, NCNB, NCND, ANCN, BNCN, DNCN, 
NDNA, NDNB, NDNC, ANDN, BNDN, CNDN, NENA, NEND, 
NEND, ANEN, BNEN, DNEN. 

Da in der unendlichen Reihe U nicht 5 fehlen kann, bekommt man 


die Verzweigung 


Die Reihe U ist also ausschließlich aus Reihen 


BDABKAUCE=IA 


DNIOZER: 
BDAar=.C; 
BEAG— D’ 


DENE S—IR! 


zusammengesetzt. 


Satz 23. Bedeutet F—=Y|4A,B,(C, D, E] eine zweifach unendliche 
Zeichenreihe, in der jedes Zeichen ein A, ein B, ein Ü, ein D oder ein E 


st, während die Reihe keine Unterreihe 


NN, 
AB, AD, BA, BC, CA, CD, CE, DB,:.DE, EC, ED, 
BEB, EBE, DAC, 
DCBD, CBDC 
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besitzt, dann kann die Reihe F' erstens ausschließlich aus Reihen 


BDAEAU = 4‘ 
Dill n 
DBIM Resih 
DAATEN: 
BEAE=E' 
zusammengesetzt werden. 
Zweitens enthält F keine der Reihen: 


NEN“ 
Bear Ar DR GE, DB DE, EC ED‘ 
BarB er DIE AGE 
DEDDICRDE 
Wir haben ja: 
A’B'= BDABAÄCBDG 
A'D’B = BDAEACBEAUCB 
BA BDGEBDAFAC 
BIOS BDChDAE 
"A’= BDAEBDAEAC 
GDE= BDABRBEAC 
CE = BDAEBEAE 
D’B' = BEACBDC 
ED’E'—= EBEACbEAE 
CD’E'—= CBEACBEAE 
ECUBD = BEAEBDAEBD 
EU BE —= BEAEBDAEBE 
E'D' = BEAEBEAC 
EBb'EB'’BEA = EB'BEAEB’BEA 
CEBEBD=CE'BDCEBD 
D'A'C' = BEACBDAEACBDAE 
B’D’C’B’D':4/ = B’D’BDAEB’D’BDAEAC 
A/CUBD’CBE = BDAEACUCB BEACCB'BEAE 


Aus einer Reihe 7? kann man also eine neue Reihe derselben Art 
mit wenigen Zeichen bilden. 

Ist die Anzahl der Zeichen von F größer als eine gewisse Zahl, so 
behält der Satz (23) fortdauernd seine Gültigkeit, wenn F eine geschlossene 
Reihe bedeutet. 

Es existiert also blof3 eine endliche Anzahl Klassen von geschlossenen 


Reihen #". 
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Satz 24. Es bedeute () fP’ eine nicht geschlossene Zeichenreihe, 
wo f’ und jedes Zeichen von P’ ein 4’, ein B', ein O', ein D‘ oder ein 
E’ ist. 

() enthalte keine der Reihen 


AB, 4’D‘, BA, 254 DE BB: ORNDH CI RR DaBs D’E', EA vrD3 
PB ED. m) 
EHEN SD ANANDA 


und ferner keine Reihe von der Form 
NN", 


Schreibt man dann in () statt jedes Zeichens 4’, statt jedes Zeichens D', 
statt jedes Zeichens (, statt jedes Zeichens D’ und statt jedes Zeichens E' 
beziehungsweise die Reihen BDAEAC, BDC, BDAE, BEAC und BEAE, 
so enthält die auf diese Weise aus P' gebildete und aus Buchstaben A, B, (, 


D und E zusammengesetzte Reihe P keine der Reihen 


AB, AD, BA, BO, CA, CD, CE, DB, DE, EC ED, 
BEB, EBE, DAGC, 
DOBD, CBDC 


und ferner keine Reihe von der Form 
NN 


wo N eine Zeichenreihe bedeutet, in der jedes Zeichen ein A, ein B, ein (, 
ein D oder ein E ist. 

Da der erste Teil des Satzes, was sofort ersichtlich ist, richtig sein 
muß, brauchen wir nur nachzuweisen, daß J’ keine Reihe NN enthält. 
In einer etwaigen Unterreihe NN von P, muß N wenigstens zwei Buch- 
staben D enthalten. Enthielte nämlich N höchstens ein einziges 5b, so 
bildete NN eine Unterreihe einer Reihe von drei Reihen des Systems 
(A, B', C’, D‘, E'). Aber keine der hier möglichen Reihen 4°C'B‘, A’E’ZS, 
AEB.DDATBED CS BEA EBD B ES DAR ERBE 
E'A’E', E'B’D‘ enthält eine Reihe NN in den Buchstaben A, B, C, D 
und #. 


Enthält N in NN wenigstens 2 Buchstaben D, so können wir schreiben 
NN = aM, --- M,B/a«Mı --- M,B 


wo r>1, während erstens #« und jedes M eine der Reihen 4‘, BD’, C/, D’ 
oder #* bedeutet, und zweitens 8, welche Reihe mit D anfangen und nicht 
zwei 5 enthalten würde, wenigstens einen der Buchstaben A, 5, 0, D 


und # besitzen müßte. 
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Wir bemerken zunächst, daß « nicht fehlen kann. Sonst bekämen 
wir ja 


NN = M, ... M,8/M, --: 6,8 = WO'WA'. 


Monat Kun Asestent nr) Dehe WW De Aur G foletıi‘, 
Date Meß Wes. Oder 


NN = B’W,D'’CB'W;D’4’. 
Auf D’C’B° folgt nicht D’; oder W, = E’W,, oder 
NN = B’E'W,;,D’C’B'E'W,D‘4’ 
Vor B’E’ in @ steht nicht £°. @ enthält also dann die unmögliche Reihe 
[B’EW;D\ IC B’E'W;D'\4’. 
Wäre da —= 4A'—= BDAEA(, so bekämen wir die Alternativen: 


(I): NN = DAEACWB/IDAEACWB 


N IN= ABACWBD/AEACWBD 
(3): NN=  EACWBDA/EACWBDA 
BUN N == ACWBDAE/JACWBDAE 
NN CWBDAEA/CWBDAEA 


wo W aus Reihen 4°, 5’, C, D’ und #’ zusammengesetzt ist. 
Daß die Alternativen (1), (2) und (5) unmöglich sind, leuchtet sofort ein. 


Bei den Alternativen (3) und (4) enthält Q eine Unterreihe 
D’WA'WEC" 


Auf D‘ und 4’ folgt indessen nur C”, und vor A und ( steht nur D. 
Dahbew=(0W,D‘ oder WA’W=CW, .D’4’C'W, .D% ‚Aber'@ enthält 
nicht die Reihe D’A’C”. 

Wäre fa = B’—= BD(C, so bekämen wir die Alternativen: 


(1)...»NN = DOCWB/DCWB 
(2).... NN= CWBDICWBD 


Da 5’WB’W in @Q nicht möglich ist, können wir von (1) absehen. 


Bei der Alternative (2) bekommen wir die drei Fälle: 
A’WB'WA4' 
D'WB’W 
WBWC 
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Auf 4° und B° folgt nur £’. Vor A’ und BD, steht nur Z‘. Oder 
W=E'W,E‘, oder WB W=EW, EB EW,E. 

Da E’b’E‘ in Q nicht vorkommen darf, ist demnach der erste Fall 
unmöglich. Da ferner keine der Reihen 4‘, B‘, 0“, D’ oder .E‘ weder 
auf DD’ noch auf 5° folgen kann, ist also der zweite Fall ebenfalls unmög- 
lich. Der dritte Fall schließlich ist auch unmöglich. Keine der 3 genannten 


Reihen kann nämlich vor B’ oder (” stehen. 


Für de=(‘= BDAE erhält man die Alternativen: 


NN = DAEWB/DAEWB 
NN= AEWBD/AEWBD 
NN= EWBDA/EWBDA 


Da @ keine Unterreihe (’"WC'W enthält, ist die erste Alternative 
unmöglich. 


Die zweite Alternative teilt sich ın die zweı Fälle 


EWUWA' 
WC Wb' 
Der zweite Fall ist nicht möglich, da keine der 5 Reihen 44, D', C', 


D‘ oder E vor B’ oder (” stehen kann. 


Bei der dritten Alternative bekommt man auch den Fall: 
FE WUW4' 


Auf &° und (C” folgt nur 2‘. Vor GC“ und A7’steht. nur DEspeze 
W=B’W,D‘, oder 


EWCW— E'B'W, D’C'B'W, D‘ 


Aber diese Reihe kann nicht in Q vorkommen. Auf 4b‘ folgt 
namlich nur 1,D°, und aup JYCDenursdr 
Für $a = D'= BEAC erhalten wir die Alternativen: 


NN = EACWB/JEACWB 
NN= ACWBE/JACWBE 
NN= _CWBEA/CWBEA 


In der ersten Alternative erhält man die Reihe 4W.D'’W. 

Vor D’ steht nur B’, und man erhält die Reihe 4’W, B’D’W, b’E". 

Da keine der Reihen A‘, B‘, C“, D’ oder E’ weder auf B’ noch auf 
D‘ folgen kann, ist in dem dritten Fall die Reihe 3’WD‘W unmöglich. 

Nach allen drei Alternativen muß also @ eine Reihe A‘W}, B’D'’W, D’E‘ 
enthalten. Nach 4’ und D’ steht nur (”. @ enthält demnach die Reihe 
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MAB'D’C'WB’E‘. Da vor B’D’C’ nur £‘, und vor B’E’ nur (C’ stehen 
kann, wird dies aber unmöglich. 
Wäre endlich da = E’—= BEAE, so bekämen wir die Alternativen: 


NN = EAEWB/EAEWB 
NN= AEWBE/AEWBE 
NN EWBEA/EWBEA 


Die erste Alternative ist unmöglich. @ kann ja keine Reihe “WE’W 
enthalten. 

Nach jeder der beiden anderen Alternativen enthält Q eine Reihe 
CWEWD‘. 

weerrrsteht nur 8, undeauf Ce folgtnur DB” Oder WE'W= 
W,B’E'B'’W,. Aber B’E’B’ ist nicht in @ enthalten. 

Hierdurch ist unser Satz (24) bewiesen. 

Durch wiederholte Anwendung des letzten Satzes können wir Reihen Q 


mit beliebig vielen Zeichen und ferner zweifach unendliche Reihen @ bilden. 


Satz 25. Eine zweifach unendliche Zeichenreihe F\, in der jedes Zeichen 


ein A, ein B, ein Ü, ein D oder ein E ist, enthält keine der Reihen 


ea lah2n Bi, 0A, CD,CHE DB, DE EL, ED, 
BEB, EBE, DAGC, 
DCBD, CBDC 


und ferner keine Reihe von der Form 
NN. 
F besitzt dann keine der Reihen 


WAWC, DWAW, CWEW, WEWD, 
WDW, WCW, 


wo die Reihe W wenigstens einen der Buchstaben A, B, U, D oder E enthält. 

Enthält 7 eine Reihe WAWC, wo I” wenigstens einen Buchstaben 
enthält, so bekommt man: W=W,D. W muß ja von D verschieden 
sein, während vor A und Ü©: nur D stehen kann. Oder WAWC = 
W,DAW,DC. Auf DA folgt nur Z, d.h. W, = EW,, während W,j 
von E verschieden sein muß. Oder, wenn nur B vor D stehen kann, 
W= EW;3BD, wo W, nicht verschwinden kann. Keiner der Buch- 
staben A, B, C, D oder E kann nämlich vor EBDAEBD stehen. Vor 
EW;, DAEW;D steht nur B, und auf BE folgt nur A. Da W3 nicht A 


gleich sein kann, erhält man also W3, = AW, oder 


BWAWC = B[EAW,BD]A[EAW,BDIC. 
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Auf AEA folgt CB, oder W, = CBW,. Da die Reihe CBDC 
nicht vorkommen darf, muß nämlich W, von Ü und also auch von ÜB 


verschieden sein. 
Enthält folglich # eine Reihe WAWC, so enthält sie auch eine Reihe 


IBEAC] BW,[BDAEAC] BW,[BDC] 


Enthielte #' eine Unterreihe 
DWAW 


wo DWA von DA verschieden wäre, so besäße F’ auch folgende Unter- 


reihen: 


DCW, ACW, 
DCBW, ACBW, 
" DCBW, EACBW, E/B 
DCBW, AEACBW, AE/B 
DC[BW,|[BDAEAC][BW,][BDAE]B 


Wie früher gezeigt worden ist, kann man 7 ausschließlich aus Reihen 


BDAEAC=4' 


BOB 
BDAB—C 
BEA AN 
BEAE— E‘ 


zusammensetzen. 

Schreibt man nun überall in F statt der Reihen 4‘, B’, 0“, D’ und 
beziehungsweise die Buchstaben A, B, U, D und E, so entsteht auf diese 
Weise aus F eine neue aus Buchstaben A, B, ©, D und E gebildete 
zweifach unendliche Reihe @ mit denselben oben erwähnten Eigenschaften 
wie f\ 

Enthält also Z#' eine Unterreihe WAWC, so muß @ eine Unterreihe 
DW’AW’ enthalten. 

Enthält ferner F' eine Unterreihe DWAIN, so muß (r eine Unterreihe 
W’AW’C’ besitzen. | 

In beiden Fällen könnte W nicht aus einer endlichen Anzahl Buch- 
staben gebildet sein. 

F' enthält also keine der Reihen WAWC und DWAW. 

Enthält F eine Unterreihe 


CWEW 
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so enthält #' auch folgende Reihen 


CBW, EBW, 
CBW, AEBW, A 
CBW, AEBW, A/CB 
CBW, EAEBW, EA/CB 
C[BW.\[BEAE)[BW,)[BE4A/C]B 


und @ enthält eine Reihe WEW’D. 


Enthält F eine Unterreihe I’ EW’D, so enthält auch 7’ folgende Reihen: 


W, BEW, BD 
AW, BEAW,BD 
BDAW, BEAW, BD 
BDAEW,BEAEW, BD 
[BDAE\[BW,][BEAEN[BW,] BD 


und (@ enthält eine Unterreihe UOW’EW‘. 

Keine der Reihen OWEW und WEWD bildet also eine Unterreihe 
von F'. 

Enthält 7 eine Reihe WDW’, so enthält F auch folgende Reihen: 


W, BDW, BE 
W,CBDW,CBE 
AW;CBDAW,CBE 
EAW3UBDAW,CBE 
EAEW,CBDAEW,CBE 
[BEAE][BW,C)[BDAE]|BW,C]|BE) 


und @ enthält also die Reihe ZW’CW’. 
Enthält F eine Reihe WCW, so enthält F' auch folgende Reihen: 


EBW,OBW, 

EBDW; OBDW, 
EBDW,AOBDW;A 
EBDW,ACBDW;A/E 
EBDW,EACBDW,EA/E 
EI BD W,|[BEA0|[|BDW,;]|BEA/E]B 


und @ enthält eine Reihe W'DW’E. 

Keine der Reihen WDWE und EWCW bildet also eine Unterreihe 
von F. 

Hierdurch ist unser Satz demnach bewiesen, 


Vid,-Selsk, Skrifter. I. M.-N. Kl. ıgı2, No, ı. 4 
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Man bemerke die Analogie zwischen dem obenstehenden Beweis und 


den Beweisen für die Unmöglichkeit gewisser Diophantischen Gleichungen. 


Satz 26. Schreibt man in der zweifach unendlichen Zeichenreihe F, 
wo jedes Zeichen ein A, ein B, ein Ü, ein D oder ein E ist, während die 
Rerhe keine der Reihen 

AB, AD, BA, BO, CA, CD, GE, DB, DE RCeEN 
BEB, EBE, DA(, 
DOBD, OBDC 


und ferner keine Reihe von der Form 
NN 


besitzt, statt jedes A die Reihe zuyxu, statt jedes B die Reihe zu, statt 


jedes Ö die Reihe zuy, statt jedes D die Reihe zxu und statt jedes E die 


Reihe zxy, so enthält die auf diese Weise aus F gebildete und aus Buch- 


staben &, yY, 2 und w zusammengesetzte Reihe U keine der Reihen 


2, Yun ZUM AR, 
UYX, YaYy, XUY, YEX 


und ferner auch Reine der Reihen 
MxMz, MyMu, zMyM, uMxM, 
MM, 


wo M eine Zeichenreihe bedeutet, in der jedes Zeichen ein &, ein y, ein 2 
oder ein w ist. 
Daß U keine der ersten 8 Reihen enthält, sieht man sofort ein. 


Enthält U eine Reihe MxMz, so enthält U auch folgende Reihen: 


M,y&M,;yz 
uMsyxuMsyz 
z[u Mzuyau Mz3uyz 
z[u M,zuycuM ‚zuyf 
z/ulzM; | |zuyzu] [zM;]|zuy]z 


F enthielte aber dann die, nach dem Satze (25), unmögliche Reihe 
WAWE. 
Enthält U eine Reihe MyMu, so enthält U also auch folgende Reihen 


M,xyM, cu 
2Maxyz Maxu 
2MsxyzMsxu/z 
(2M;|[zxy]|zM3][zxuw]z 


> 
er 
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F enthielte dann die, nach dem Satze (25), unmögliche Reihe WEWD. 
Enthält U eine Reihe z2MyM, so enthält U auch die Reihen: 


z2M,y&M, 
2%Msuy&Msu 
2% Msuy&Msu/z 
22 M3zuyaMszu/2 
zzu M zuyxuM,;zu/z 
[zXu][zM;] zuyazu] [2M,;]|zw]z 


F enthielte dann die, nach dem Satze (25), unmögliche Reihe DWAW. 


Enthält endlich U eine Reihe uMxM, so enthält diese Reihe auch 


die Reihen: 
uyM,cyM, 


uyMsz&yMs2 
2[uy Maz&y Ms2 
‚zuy)\2M;||z@y]|2M;12 


F' enthielte dann die, nach dem Satze (25), unmögliche Reihe OWEW. 

Wir wollen schließlich nachweisen, daß U keine Unterreihe MM 
haben kann. 

Eine etwaige Unterreihe MM und also auch M muß jedenfalls ein 2 
enthalten. Enthält M nicht zwei Buchstaben 2, so muß eine etwaige 
Reihe MM eine Unterreihe einer Reihe von drei Reihen des Systems 
(4, B,C, D, E) bilden. 


Aber keine der hier in Betracht kommenden Reihen 


ACB, AEA, AEB, BDA, BDC, BEA, OBD, OBE, DAE, DCB, 
EAC, EAE, EBD 


enthält eine Unterreihe MM, wo jedes Zeichen ein x, ein y, ein 2 oder 
ein U ist. 
Enthält M in einer etwaigen Unterreihe MM von U wenigstens zwei 


Buchstaben 2, so können wir schreiben: 
MM = eW, Sr W,®/«W, --- W,® 
wo jede der Reihen Wı,---, W, und ßa eine der Reihen A, B, 0, D 


oder E bedeutet, während £ einen, und auch nur einen Buchstaben 2 
enthält. 


« kann nicht verschwinden. Hätte man nämlich: 
MM = W, --- W,® /Wı :-: W,ß 
so enthielte FU eine der Reihenformen WBWA, WBW€C oder WOWA. 
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Besäße F eine Reihe WBWA, so enthielte F' auch die Reihen 


W'EBW'’EA 
DW"EBDW"EA 


F enthielte dann die unmögliche Reihe BWBW. Da gleichzeitig 
vor B und ( keine der 5 Reihen A, B, ©, D oder E stehen kann, ist 
WBWC unmöglich. Enthält F eine Reihe WOWA, so enthält F' auch 
eine Reihe BW’OBW’A und also auch die nach dem Satze (25) unmög- 


liche Reihe EWCOW oder die Reihe OWOW. 


Für da = A= zuyxu bekommen wir die Alternativen: 


MM = uyau Wzjuyaeu Wz 
MM = yszuWeu/yzu Wzu 
MM = zu Wruy/au Wzuy 
MM = uWzuyz/u Wzuyx 


Nach dem ersten und zweiten Falle enthielte #' also die unmögliche 
Reihe AWAW, und nach dem vierten Falle die unmögliche Reihe WA WA. 

Nach dem dritten Falle enthielte F' die nach dem Satze (25) unmög- 
liche Reihe WAWE. 

Ist Be = b=zu, so bekommen wir die Alternative: 

MM = uW z/uWe 
f' enthielte dann eine der Reihen: 
AWBW oder DWBW. 


Die Unmöglichkeit der letzten Reihe haben wir früher gezeigt. Ent- 


hält F eine Reihe AWBW, so enthielte # auch die Reihen: 


AEW'’bEW’ 
AEW“CBEW”C 
AEW"CBEW"C/B 
was unmöglich ist. 
Für fe=ÜU==zuy erhalten wir die Alternativen: 


MM = uyWeluyWe 
MM = yWezulyWzu 
Im ersten und im zweiten Falle enthält 7’ die nach dem Satze (25) 
unmögliche Reihe WUW. Nach dem ersten Falle enthielte # auch die 
unmögliche Reihe UWEW. 
Für fe=D=zxu bekommt man die Alternativen: 
MM = xuWelzuWz 
MM = uWex/uWzx 
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Nach der ersten und zweiten Alternative enthält 7 die nach dem 
Satze (25) unmögliche Reihe W’DW. 


Für fa= E=zxy erhalten wir schließlich die Alternativen: 


MM = xyWz/xyWz 
MM = yWex/yWex 


Im ersten Falle enthielte /' die unmögliche Reihe ZEWEW, und im 
zweiten Falle entweder die unmögliche Reihe WEWE oder die nach dem 
Satze (25) unmögliche Reihe WEWD. 

Hierdurch ist unser Satz (26) also bewiesen. 

Durch die Sätze (22), (23), (24), (25) und (26) kann man, wie sofort zu 
sehen ist, aus den Buchstaben a, b und © eine in Bezug auf a, b und c 
irreduktible, zweifach unendliche Reihe, die keine Unterreihen aba oder aca 


enthält, bilden. 


Dritter Fall. 


aba und bab fehlen. 


15. Wir bekommen hier die Verzweigung: 


N 
DA a 
UNE, 
Rs 
Fig. 10. 


Jede aus Buchstaben a, b und © gebildete, zweifach unendliche Zeichen- 
reihe /r, die in Bezug auf a, b und € irreduktibel ist und keine der Reihen 


aba und bab enthält, läßt sich also ausschließlich aus Reihen 





Ehre 
EU 
LAN. — £ 
ehr — AU, 


zusammensetzen. 


R enthält keine der Reihen 
FE a en 
BI a GELD RUN 
und ferner keine der Reihenformen 
NzNz, NyNu, zNyN, uNxN, 
NN 


wo N von Reihen des Systems (x, y, 2, u) gebildet ist. 


AXEL THUE. 





Wir haben nämlich: 





Te == ach.) 
yu = cbeb a 
zyle = ca bebc 
ux/e = cb acac 
xyxlcb = cach cacb 
yaylca —= cbca cbca 
Y2r. —= 00CAbEN 
zuy = c acbach 
N2N2 — NcaNLadb 
NyNu = Ncb Necb a 
2NyN/c=cabNebNec 
UNENIE = CHA NE. ONE 


Da AR irreduktibel ist, muß NN fehlen. 


Nach diesem Ergebnis und nach dem Satze (22) folgt: 


Satz 27. Schreibt man in einer aus Buchstaben a, b und c gebildeten, 
zweifach unendlichen Zeichenreihe R, die keine der Reihen aba und bab und 
keine Reihe von der Form NN enthält und also aus Reihen: ca, cb, cab 
und cba zusammengesetzt werden kann, statt jeder Reihe ca die Reihe abc, 
statt jeder Reihe cb die Reihe acb, statt jeder Reihe cab die Reihe abcb und 
statt jeder Reihe cba die Reihe acbc, so enthält die auf diese Weise gebildete 
zweifach unendliche Reihe S keine der Reihen 


aba und aca 
und ferner keine Reihe von der Form 
MM. 


Dieser Satz läßt sich auch umkehren. 


Durch Vertauschen von a und c erhält man: 
Satz 28. Nimmt man von einer aus Buchstaben a, b und c gebildeten, 
zweifach unendlichen Reihe 5, die keine der Reihen 
cbe und cac 
und ferner keine Reihe von der Form 
MM 


besitzt, überall den Buchstaben, der unmittelbar auf der rechten Seite eines 


beliebigen Buchstaben c steht, weg, oder schreibt man mit anderen Worten 





enthalten. 


0 uU m, we ges‘, SB, 
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überall statt jeder der Reihen ca und cb den Buchstaben c, so wird die auf 
diese Weise gebildete Reihe R keine der Reihen 


aba und bab 


und ferner keine Reihe von der Form 


NN 


S kann ausschließlich aus Reihen cha, cab, cbab und caba, und R 
also ausschließlich aus Reihen ca, cb, cab und cba gebildet werden. 

R enthält demnach keine der Reihen «aba oder bab. 

Enthielte nun % eine Unterreihe NN, so müßte N = Njc sein; sonst 
enthielte 5 eine Reihe MM. Enthielte R eine Reihe N,c Nic, so wäre 
N, von a und 5b verschieden. Sonst enthielte 5 eine der Reihen acbac 
oder bcabce, oder eine der Reihen cacbac oder cehbeahec. Wir nehmen also 


z.B. N =aN,.. & enthielte dann eine Reihe 
cbaNscaNsc —= cbacNszcacNsc. 
S enthielte dann aber die unmögliche Reihe 
ca|bacKellbacke|. 


Auf dieselbe Weise sieht man ein, daß nicht N} =bXN,s sein kann. 


Hierdurch ist unser Satz bewiesen. 





16. Schließlich merken wir uns: 


Satz 29. Bedeutet 
ee mia es 


eine einfach unendliche Zeichenreihe, in der jedes x ein a, ein b oder ein c 
bezeichnet, während R in Bezug auf diesen Buchstaben irreduktibel ıst und 
also mit anderen Worten keine Unterreihe von der Form UU besitzt, dann 
bildet nicht jedes x der Reihe das linke Endzeichen einer Unterreihe WW, 
wo f ein a, ein b oder ein c bedeutet. 

Wir werden die Unmöglichkeit einer Reihe / der genannten Be- 
schaftenheit beweisen. Adılfssatz. Indem p, 9 und ” auf beliebige Weise 
die Buchstaben «, b und c darstellen, bedeutet pM = pqJM’ eine Reihe, 
die nicht in /? vorkommen kann. 

Soll dann M=qgM’ in R,, wo R=x, Ä,, vorkommen, während also 


MI—gMD—WiWE 
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wo f ein einziges Zeichen bedeutet, dann wird f=p, während W weniger 


Zeichen als M enthalten muß. 


Enthielte nämlich /, eine Unterreihe M, so besäße / eine Unterreihe 
MD) = MD) er WIN 
f muß folglich von 9 und r verschieden sein. Oder 
Mn: 

Enthielte ferner I” nicht weniger Zeichen als M, so bekämen wir 
fflgich W=MF, wo F gern ganz fehlen kann, oder fW=»ME. 
I besäße aber dann die unmögliche Reihe pM. 

Bedeutet « einen beliebigen der Buchstaben a, 5b oder c, $ einen 


beliebigen der zwei anderen und y den dritten dieser Buchstaben, so ent- 


hält die Reihe %, wo RA, =xı Rs, keine Unterreihe 


N = aßyayßapya 
Da nämlich yBN und Xyß reduktible Reihen sind, kann keine der 


Reihen 8N und Ny in R, vorkommen. Da $N in Rı unmöglich ist, 


enthält in einer etwaigen Unterreihe 
ND = W8BWE = aßyayßaßya D 


von As, W weniger Zeichen als N. Wir bekämen aber dann einen der 
unmöglichen Fälle: 

WBEW = laßyay|ßlaßyayl = Ny 

W8eW = [elßle] 


It N=aßN], so kann N,ß nicht in 3, wo a =%%; Rz, vor- 
kommen. 
Da nämlich «3 N, und also auch «aß N} nicht in Ät, vorkommen, kann 


3Nıß nicht eine Unterreihe von x, bilden. Jeder der Fälle 


3NBD>— ByayßaßyagD = WaWE = (Byayaßylalßy. ..]E 
WaWE = |Byayßlalßyayß.|E 


ist ja unmöglich. Da #N,ß eine Unterreihe von X; f,, wenn N}ß eine 
Unterreihe von A; ist, bilden muß, so kann N} unmöglich eine Unter- 
reihe von #, sein. 


r 
/ 


Setztman N) =yN3 


I 
- 


‚so ist N,@ nicht in R,,wo Rz, = x, .AR,, enthalten. 


Im entgegengesetzten Falle bekämen wir nämlich: 
ayßaßyapD = WyWE 


ayßaßyapD — |ayßaß]ylay...|E 


oder 


was umöglich ist. 
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Schreibt man N =aN;, so besitzt R,, wo R, =, R,, keine Unter- 

reihe N3ß. Die Gleichung 
vBaßyaßD = WaWE 

wird nämlich, wie sofort zu sehen ist, unmöglich. 

aßyaß bildet folglich keine Unterreihe von R,, wo = Re: 
Enthält nämlich A, eine Reihe aßyaß, so enthält auch R, die unmögliche 
Reihe yBaßyap. 

It a =ı, kr, so besitzt AR, keine Unterreihe PByaß. 


Wird nämlich 
ByapD= WaWE 


so bekämen wir die unmögliche Gleichung 
WaeW = Byapy. 


Endlich enthält A,, wo Ar =xy.Ä;, keine Unterreihe yaß. 


Im entgegengesetzten Falle bekämen wir ja die unmögliche Gleichung: 


vaaD = WBWE 


WBW = yaßya. 


Da indessen yaß in Zt,, wie früher gezeigt ist, jedenfalls vorkommen 


muß, ist hierdurch unser Satz (29) bewiesen. 





KAP. IV. 
Reihen, die in Bezug auf vier Zeichen irreduktibel sind. 


-17. Jede Zeichenreihe, in der jedes Zeichen einem von vier verschiedenen 
Zeichen gleich ist, während je zwei einander gleiche und außerhalb ein- 
ander liegende Unterreihen der Reihe durch wenigstens zwei Zeichen 
getrennt sind, wird in Bezug auf die vier Zeichen irreduktibel genannt. 

Der Einfachheit halber wollen wir hier nur zweifach unendliche Reihen 
betrachten. | 


Schreiben wiır 
abcad = x 


cha U: 
Dachauer 
beabda ==: 
N 


cbacd = w’ 
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so werden valle offenen Reihen) 225 ww Yu, 0, BR EDER 


v’y‘, viz‘, w’x’ und ww‘ in Bezug auf a, b, c und d irreduktibel. 


Satz 30. Es bedeute R|x, y, z, u, v, w), die wir durch S bezeichnen 
wollen, eine solche Zeichenrerhe, in der jedes Zeichen einem der sechs Zeichen 
x, y, 2, u, v oder w gleich ist, daß je zwei aufeinander folgende Zeichen 
der Reihe eine der Reihen xz, zw, yu, Yyv, 2%, 2V, Uy, uw, vYy, v2, WX 
oder ww bilden werden. 

Enthält ferner die Reihe S nicht zwei einander gleiche Unterreihen, die 
unmittelbar aufeinander folgen, dann muß die Reihe R\x‘, y‘, 2°, w, v‘, w‘] = $‘ 
in Bezug auf a, b, c und d irreduktibel sein. 

Enthält nämlich 8° eine Unterrihe X = NM=LN, wo die zwei 
nicht identischen Reihen N durch weniger als zwei Zeichen getrennt sind, 
dann muß K von mehr als 6 Zeichen gebildet sein. Ä enthielte dann 
eine Unterreihe UkU, wo k einem der Buchstaben a, b, c oder d gleich 
wäre. 

Schreibt man eine beliebige der’ Reihen 259%, zZ um oder 
der Form ahß, wo h einen einzigen der Buchstaben a, b, ce oder d 
bedeutet, während « oder ß fehlen können, so wird « oder ß für die 
Reihe charakteristisch. Die Reihe ist durch « oder $ völlig bestimmt. 

Wir wollen nun zunächst nachweisen, daß eine etwaige Unterreihe 
UkU von 5° in einer Reihe der drei aufeinander folgenden Reihen, 


d 


win el 5 / 
a U ER 


oder 0° liegen muß. Sonst könnten wir schreiben: 


UkU = $W,.:-W,ak$W,; --- Wa 
U U 


wo jede der Reihen W und die Reihe ekß = W,+ı eine der Reihen 
x, y', 2°, u‘, v’- oder w” bedeuten würde. 
Da « oder 8 für die Reihe W,.ı charakteristisch ist, so enthielte 5 


also entweder’eine Unterreihe 
W; -.. W,W,x1 Wı --- W,W, +1 
oder eine Unterreihe 
W,ı11Wı --- W, W,.11W1 --- W,. 
Dies streitet indessen gegen unsere Voraussetzung in Bezug auf die 
Reihe 8. 
Aber auch eine etwaige Reihe UkU kann nicht in einer Unterreihe 
W,W,W; von S5°, wo jedes W eine der Reihen #°, y, 2‘, w, v‘ oder w’ 


bedeutet, liegen. Der Buchstabe k von UkU bildete ja dann ein Zeichen 


von Ws, oder 
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UkU = Ba k Ba 


De 4 u 4 


DR 
WWW, = yß akß ad 


EEE pe 
Ww, WW; 

Da « oder £ für die Reihe W, = «ak charakteristisch sind, bekommt 
man entweder W3 = Ws oder W, = W,, was unmöglich ist. 

Wir wollen nun zeigen, wie man eine zweifach unendliche Reihe 5 
der genannten Art, wo sogar ein beliebiges der Zeichen z, y, 2, u, v 
oder w ganz fehlen, bilden kann. 

Wir bemerken, was sofort einleuchten wird, daß nicht zwei der 
Zeichen &, %, 2, u, v oder w in S fehlen können. 

Soll z. B. ıv in der zweifach unendlichen Reihe 5 nicht vorkommen, 
so müssen je zwei aufeinander folgende Zeichen y immer durch eine der 
vier symmetrischen Reihen v, u, vzv oder vzxzv getrennt sein. 

S setzt sich also aus Reihen 

Yv, Yu, yvzv und YvzX2V 
zusammen. 
$ kann nicht die Reihe yvy enthalten. Sonst enthielte S auch die 


unmögliche Reihe: 
u un 


(vyuy|loyuy) 


Man kann also 5 ausschließlich nur aus Reihen 


A= yu 
B = yvev 
Ü — yv2xzv 
aufbauen. 
Keine der Reihen ADA und UbC kann in Ö vorkommen. 
Denn: 


CABAC —= yvaaz |v yu yv2) [v yu yv2] XV 
nm m I nm 


Gute ws ic 


UbC = yvaxz |v yv2]|v yv2] XzV 
mm mm Nu u mn 


C b C 


Satz 3l. Bedeutet P[A‘, B’, C) eine aus Buchstaben A’, B’ und 0’ 
gebildete, zweifach unendliche Reihe, die in Bezug auf A’, b’ und (“ 
irreduktibel ist, während die Reihe keine Unterreihe A’B’A’ oder Ü'B’C' 
enthält, dann bildet P|4, B, (] eine Reihe S der genannten Art. 

Jede Reihe von zwei aufeinander folgenden Zeichen &, y, z, u, v 


oder w in P|4, B, C] bilden erstens eine der Reihen x2, yu, yv, zx, 
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zv, uy, vy oder vz. Zweitens folgen in PIA, B, C], wo die Reihen 4BA 
und CBC ganz fehlen, zwei einander gleiche, in den Zeichen &, Y, 2, u, 
v und w gebildete Unterreihen nicht unmittelbar aufeinander. 

Da jede der Reihen ABC, ACA, ACB, BAG, BCA, BCB, ’BAB 
VAB, CAC und ÜBA keine Unterreihe von der Form UÜU enthält, muß 
eine etwaige Unterreihe UU von 5 sich wenigstens über vier Reihen 
A, B oder ( erstrecken. 


Wir erhalten somit 
N 
mm, mens‘  \emmmnen, (m? 
I U 
und S enthält also eine Unterreihe 
yUUd=yßW;:--: W,aßWı:-- W,ad 


wo jede der Reihen W, yß, aß und «ad eine Reihe A, B oder ( bedeutet. 
Hier kann «aß nicht einer Reihe A oder ( gleich sein. « oder ß wäre 
nämlich dann für die Reihe charakteristisch, und wir bekämen entweder 
B=aoß—=NW,+ı odr adda=aeß—=W,+ı, was gegen unsere Voraussetzung 


streitet. Wäre «aß? = DB, so bekämen wir die Alternativen: 


DU DV eV Bee Eh 
UU = veuWı ..- W,y/vzuWs -- - Wry + (ID 
UU= zuW,; --- W,yv/zuWı --- W,yv (I) 
UU= vW,.--. W,yvz|vW; .-- W,yvz (IV) 
UU= W,---W,BW,--: W,B + (V) 


Die Fälle (I) und (V) sind unmöglich. Nach Fall (II) enthält ferner 8 


eine unmögliche Unterreihe 
yUU = BW, -.. W,/BW, .:- W,/y. 
In jedem der beiden Fälle (IID und (IV) muß $5 eine Unterreihe 


CW, --- W,BW; --- W,C 
besitzen. Oder 
We Arundolr-4r 

S enthielte dann die unmögliche Reihe ABA. 

Hierdurch ist der Satz bewiesen. 

Wir haben also hier die Existenz von zweifach unendlichen, aus 
Zeichen a, b, c und d gebildeten Reihen, die in Bezug auf diese Zeichen 
irreduktibel sind, nachgewiesen. Man sieht auf dieselbe Weise sofort ein, 
daß es auch ähnliche geschlossene Reihen gibt, wo die Anzahl der Zeichen 


größer als eine beliebig gegebene Zahl wird. 





nr A u | 


IQI2. No. 1. DIE GEGENSEITIGE LAGE GLEICHER TEILE GEWISSER ZEICHENREIHEN. 61 


KARZV. 


Reihen, die in Bezug auf n Arten von Zeichen 
irreduktibel sind. 


DIA 


Wir werden hier zeigen, wie man, wenn n —>4, solche Zeichenreihen 


aus beliebig vielen Zeichen, von denen jedes einem von n gegebenen 
Zeichen gleich ist, bilden kann, daf je zwei außerhalb einander liegende 
Unterreihen der Reihe überall durch wenigstens n — 2 Zeichen ge- 
trennt sind. 

Wir wollen die Richtigkeit dieser Behauptung zunächst für den Fall, 


daß n eine gerade Zahl ist, nachweisen. 


Indem n = 2h, schreiben wir 
MIR 08 DA X 0 Von 4 Kon —3 Can 3 Tan -ı Xı Kan 


wo 4 aus der Reihe 
X I %y + Lon—ı1 Kan 


durch Einschaltung eines Zeichens X, zwischen X3,_-ı und X, gebildet ist. 


Aus A erhalten wir folgende Ah Reihen: 


A — IKK, UK Kg KT rer re Lon—4Can—3 Ian —2 Fan —1 1 Can 
4, —= UN, LU TE Kg re Inn —1 Cm —2 71 %3 Kon 
A = I, 09% Kg Kg Kr. Cn-ı dl Lan —2X3 IC5 Can 


Ara a Lg Com —1X4%1 IK %3 +» Kan — 4 Lan —7 ICm—2 Can 5 Cm—3 Kah 
Ar-ı 
A, m A 


\ 


Ion —1%2 X XL4%3 Cop X, +» + Kan —4 Kan -—5 Kan —2 Kan —3 Lan —1 Can 


wo A;+ı aus A,, und A, aus A durch die Substitutionen 


( RX, Cen-3 a 
X %5 %r La—1%1 
abgeleitet sind. 

Die Reihe AA, ist in Bezug auf die 2% Zeichen x irreduktibel. Ad, 
enthält nämlich nicht zwei einander gleiche, aber nicht identische, Reihen 
mit mehr als einem einzigen Zeichen. Jede der eventuellen einander 
gleichen Reihen müßte ja sonst ein Zeichen x mit geradem Index enthalten. 


Aber auf zwei solche einander gleiche Zeichen &s, folgen nach links wie 
fe) fee) 
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nach rechts verschiedene Zeichen. Ferner sind je zwei einander gleiche 
Zeichen x von AA, durch wenigstens 2h — 2 Zeichen getrennt. Jede 


Reihe Ar Axz+ı ist also auch in Bezug auf die 2h Zeichen x& irreduktibel. 


Schreiben wir 


AA, As As Du an E Aa = y2, 


so werden je zwei einander gleiche Unterreihen von P durch wenigstens 
2h — 2 Zeichen getrennt sein. 

Je zwei einander gleiche Zeichen & von P sind ja durch wenigstens 
2h— 2 Zeichen getrennt. Ferner enthält P nicht zwei einander gleiche 
Reihen mit mehr als einem einzigen Zeichen. Zwei solche Reihen müßten 
ja Zeichen x mit geraden Indexen enthalten. Aber in / stehen auf den 
linken wie auf den rechten Seiten von zwei einander gleichen Zeichen z 
mit geradem Index und unmittelbar neben diesen Zeichen verschiedene 
Zeichen. 

Auf dieselbe Weise sieht man auch ein, daß PA in Bezug auf die 


2h Zeichen &£ irreduktibel ist. 


Aus A bildet man folgende "+1 Reihen: 


A — 11V N3 0, U U7 re Xon—3 Con —2 Con —1 Fı Kan 

BR 7 =2%0, 2447 U ren: Can — 1 %2n— 2 X LK 2 
DB 7 =2%007 048 Ur reee: X An—2%X2  X3%an 

Di — 50% Kr a IB ee: Ks Konad Ks Car 

DB, -ı = 2-3 Zi 171 4 X2 0X + ++ Lan 7 Cm— 2 Cm — 5 Can — 3 Ta 
BD, = 4a-ı%ı LK X KL, + Con — 5 Cm — 2 Kon —3 Kan — 1 Can 


Hier sind B;ıı aus B;, und B, aus A durch die Substitution 


Fi Lu X X, LCon—3 Cn—1 ) 
Ly %3 X; KT Ln—1% 
abgeleitet. 


Ferner wird 


By +1 en ah 


Durch Vertauschen von | und X gehen BD, und A,_ı ineinander über. 

AD, enthält nicht zwei einander gleiche Zeichen oder Zeichenreihen, 
die durch 2" — 3 oder weniger Zeichen getrennt sind. 

Je zwei einander gleiche Zeichen von AD, sind erstens durch wenig- 


stens 2% — 2 Zeichen getrennt. Zweitens sind die zwei einander gleichen 
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Reihen 23 durch 2h — 2, und die zwei Reihen x; x» durch 4h — 3 
Zeichen getrennt. Ab, und jede Reihe 5, B;+ı sind also in Bezug auf 
die 2h Zeichen x irreduktibel. 


Die Reihe 


enthält keine zwei einander gleiche Unterreihen, die durch 2h — 3 oder 
weniger Zeichen getrennt sind. 

() kann nämlich erstens nicht zwei einander gleiche Unterreihen von 
mehr als 3 Zeichen enthalten. Sonst enthielte jede der genannten Reihen 
fedentalls eines der Zeichen. x, X&g, ::- oder Zah. Bedeutet aber % ein 
beliebiges dieser Zeichen, so enthält weder zwei Unterreihen ay noch 
zwei Unterreihen y%ß, wo « sowohl als 8 ein x bezeichnete. 

Enthielte zweitens () zwei einander gleiche Unterreihen, die keine 
der Zeichen x, &%s, :-- oder X) besäßen, während jede von ihnen also 
von höchstens 3 Zeichen gebildet wäre, dann müßten, wie sofort zu sehen 


ist, die zwei Unterreihen durch wenigstens 2 — 2 Zeichen getrennt sein. 


Schreibt man 


DR. Bein 


wo Ü aus A, und CO, aus A, durch Vertauschen von x, und &% gebildet 
sind, so wird / in Bezug auf die 2h Zeichen & irreduktibel. 


P und R gegen ja durch Vertauschen von x, und x, ineinander über. 


Ferner wird 


Gt = B = (0X 


Außerdem wird G-ı4A = B,A= B,Bırı in Bezug auf die 2h 
Zeichen & irreduktibel. 


Satz 32. Bedeutet G|p, q, r| eine aus Buchstaben p, q und r gebildete 


Reihe, die in Bezug auf p, 9 und r irreduktibel ist, und schreibt man 


so wird die Reihe G|P, Q, R| in Bezug auf die 2h Zeichen x irreduktibel. 
Liegen mit anderen Worten je zwei einander gleiche Unterreihen von 
G|p, qg, r]) außerhalb einander, so sind je zwei einander gleiche Unter- 
reihen von @|P, Q, FR] durch wenigstens 2h — 2 Zeichen & immer getrennt. 
Wir bemerken zunächst, daß sämtliche Reihen A,„_ı 4, Au-1ıC, DA 
und DC irreduktibel sind. 
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Es bedeute 8 eine beliebige Reihe von Reihen A, 4,,---, Ar-ı, 
Bi,-*-, Bn=ı, C, Giy*--, Cn-a und D. Enthält dann ‚Seine Unterreihe, 
die einer der genannten Reihen gleich ist, so ist sie auch mit einer dieser 
Reihen identisch. Alle die genannten Reihen, die von 2hA+1 Zeichen 
gebildet sind, enden ja nach rechts auf X. 


Jede der hier genannten Reihen ist durch die drei ersten linken 


Zeichen .r völlig definiert. 


Man sieht sofort ein, daß @|P, , f| nicht zwei unmittelbar aufein- 
ander folgende einander gleiche Unterreihen, die von Reihen A, 4,,---, 
Ar-ı, Bi, Ba,---, B-ı, ©, Cs, Cn-a, D gebildet sind, enthalten 
kann. 

Ist nämlich eine beliebige der Reihen /, @ oder RR aus zwei Reihen 
a und $ zusammengesetzt, so ist die Reihe durch « oder $ völlig definiert. 
a oder ß ist für die Reihe charakteristischh Wäre @|[P, @, R&] in Bezug 
auf die n Zeichen x reduktibel, so enthielte diese Reihe, da sämtliche 
Reihen . AA; ‚, AyAssı, Ayı4, Arıl, Ab, Di Birı Dr A ara 
CC, a2 BD, und (rC;+ı irreduktibel sind, eine Unterreihe UF'Ü, wo 
F von n— 3 Zeichen x gebildet wäre. 

Wir wollen zunächst die Unmöglichkeit hiervon für den Fall, daß die 
eine Reihe U, und also auch die andere dieser Reihen in UFÜU eine der 
Reihen A, Ay, +. Ay 13 Din Hr, GC cancer 
hält, beweisen. 

Das System dieser letzten Reihen wollen wir mit 5 bezeichnen. Die 


Reihen dieses Systems sind alle verschieden. 


Wenn aUFÜUDb eine Unterreihe von G@[P, Q, &] ist, unterscheiden 
wir hier die zwei Fälle: 


aUFUb = aßW -.. Wa FEW -.. Wyab ED 
r Me u 
U U 


aUFUb = aßWı... W,aysBWı-:-Wrab +. 
Ve — 


U F U 


wo jedes W in beiden Fällen, aß, aFß und ab im ersten Falle und aß, 
ay, 03 und ab im zweiten Falle eine Reihe des Systems S bedeuten, 
während im zweiten Falle y=Ff. (D und (I) entsprechen den zwei 
Fällen, in denen F' eine Unterreihe bildet entweder von einer einzigen 
Reihe oder von einer aus zwei Reihen zusammengesetzten Reihe des 
Systems $. 
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Zunächst wollen wir voraussetzen, daß r —2. Ist dann auch A >35, 
so bilden im Falle I nicht jedes W,\ und jedes W, den Anfang oder das 
Ende einer der Reihen ?, Q& oder R. Hier wird also entweder 


GEB oh, oder aEB —ap. 


Da im Falle II « aus wenigstens 5 Zeichen x besteht, ist « für die 


Reihe «y charakteristisch, oder 
Bee, 


Ist aber A>3, so bilden nicht W,+ı und W; den Anfang oder das 


Ende einer der Reihen P, Q oder R. 


Ist also aß von dß verschieden, so enthält @ die Reihe: 
We re kirs Mrs WoW, 1 Were 


W,+2 = öß. 


Da (r in Bezug auf P, Q und A irreduktibel ist, kann also nicht 
gleichzeitig = 2 und h>3 sein. 

Man kann ferner auch nicht r>2,.h=3 haben. 

Ist nämlich im ersteren Falle «@#'$ von jeder der beiden Reihen 
aß und ab verschieden, dann bekämen wir, da hier jede der Reihen 
W, und W, den Anfang oder das Ende einer der Reihen ?P, Q oder R 
Biilensmüßtes WW, == Deund W, = 4A, oder W,eF$W, —=Q, was; da Q 
4 Reihen des Systems 5 enthält, unmöglich ist. Dasselbe Räsonnement 


gilt auch für den Fall Il, wo 
BERUG—asW;, --= W111 08.Wi = -Wr+1. 


Auf dieselbe Weise beweist man für r = 1 die Irreduktibilität von @ in 


Bezug auf die Zeichen x. Wir brauchen nämlich hier bloß die zwei Fälle 


aUFÜb = aßWı«aFp$Wiab 
aUFUb = a$W,ıW:ößW, W; 
zu berücksichtigen. 

Wir wollen endlich beweisen, dafs eine aus vier Reihen des Systems $ 
in @G|P, Q, R} gebildete Reihe nicht eine Unterreihe UF'Ü der genannten 
Art enthalten kann. Wir haben früher gesehen, daß eine etwaige Unter- 
reihe UFU von G|[P, Q, R] hier nicht in einer Reihe von zwei Reihen 
des Systems S enthalten sein kann. 

Die Reihe UFUÜ kan sich ferner nicht über vier Reihen des Systems 
S erstrecken. 


Vid.-Selsk. Skrifter. I. M.-N. Kl. 1912. No. 1. ) 
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Ist nämlich UF eine solche Unterreihe einer Unterreihe au pbyc dd 
von @|P, @, R| wo jede der Reihen «a, £b, yc und dd eine Reihe des 
Systems S bedeuten, während jede der Reihen a, ß, y und d von 3 Zei- 
ehen .r gebildet ist und also für die entsprechende Reihe des Systems 8 
charakteristisch ist, so muß 2 eine der Reihen £ oder y in einer Reihe U 
von UFÜ enthalten sein. 

Zwei der Reihen aa, $b und yc oder zwei der Reihen ßb, yc und dd 
müßen also, was unmöglich ist, einander gleich sein. 

UFU muß folglich eine Unterreihe von einer Reihe LMN von 
3 Reihen Z, M und N des Systems Ö bilden. 

Da UFU zwei Zeichen X, die nicht beide in 7’ liegen können, 


enthält, so besitzt jede Reihe U ein Zeichen Xg,, und man erhält: 


Laer 
ELMN =yaßFaßo 
ZLMUN 
wo U=aß von vier Zeichen x gebildet ist. Da M und N verschieden 
sein müssen, enthält $ weniger als 3 und « also wenigstens 2 Zeichen x. 
Aber dann müßten L und M einander gleich sein, was unmöglich ist. 


Hierdurch ist also unser Satz (32) für den Fall, daß n eine gerade 
Zall 2h >4 ist, bewiesen. 


Satz 33. Läßt man in einer in Bezug auf die 2h Zeichen & irreduk- 
thıblen Reihe G\P, @, R| der genannten Art jedes Zeichen %&y, aus, dann 
wird die auf diese Weise gebildete Reihe H in Bezug auf die 2h—1 
Zeichen X, Xa, *-- Cn_ı Irreduktibel. 

Je zwei einander gleiche Unterreihen von H=G[P', Q', &’], wo 
P', Q und X‘ auf die genannte Weise aus beziehungsweise /, Q und R 
entstanden sind, müssen immer durch wenigstens 2h — 3 Zeichen x ge- 
trennt sein. 

Eine etwaige Unterreihe UEU von H muß mehr als 2h — 2 Zeichen 
enthalten. Wir können deshalb annehmen, daß E von eben 2h — 4 
Zeichen gebildet ist. Auf die erwähnte Weise ist ÜEU aus einer Uhnter- 
reihe LMN von G@G[P, Q&, R], und E aus M entstanden. 

Da ZL sowohl wie N wenigstens ein Zeichen “rg, _2 enthalten müssen, 


können wir schreiben 
Zu | 
Ü= a Can 202 Im—2r Ar Lon—2dr+1- 


Da man LMN umgekehrt aus ÜEU durch Einschaltung von Zeichen 


X, bilden kann, während die Stellungen der Zeichen X, durch die Stel- 
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lungen der Zeichen &3,_2 völlig definiert sind, sieht man ein, daß = M. 
Da man ferner M aus E durch Einschaltung von höchstens einem einzigen 
Zeichen Xs, erhalten kann, ist hierdurch unser Satz bewiesen. 

Es existieren also, wie wir früher behauptet haben, in n Zeichen, 
wenn n >4 ist, irreduktible Reihen, bei denen die Anzahl der Zeichen 


größer als eine beliebig gegebene Zahl wird. 





Für die Beihilfe, die ich seinerzeit vom »Nansenfondet« zur AÄus- 
arbeitung der vorstehenden Abhandlung empfangen habe, spreche ich 


hierdurch meinen besten Dank aus. 


Nordstrand den 19. April 1912. 
AxehIhue. 








Gedruckt 18. november 1912. 
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